{"id":"W3004640575","doi":"10.1016/j.tcs.2020.01.035","title":"A computational complexity analysis of tunable type inference for Generic Universe Types","year":2020,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Logic, programming, and type systems","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Computer science; Type inference; Inference; Theoretical computer science; Reduction (mathematics); Time complexity; Type (biology); Boolean satisfiability problem; Programmer; Computational complexity theory; Mathematics; Algorithm; Programming language; Artificial intelligence","routes":{"ca_aff":true,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.01060902,0.00118224,0.002356003,0.003623864,0.003255235,0.0112765,0.009216047,0.003852704,0.0164701],"category_scores_gemma":[0.05959908,0.001969569,0.007396797,0.004118252,0.007984164,0.03310148,0.009622372,0.01308307,0.001301659],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00676132,"about_ca_system_score_gemma":0.003764965,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003860733,"about_ca_topic_score_gemma":0.004050422,"domain_scores_codex":[0.9882377,0.003612484,0.0006384749,0.002541454,0.003323983,0.001645996],"domain_scores_gemma":[0.9170698,0.06469715,0.002983881,0.01095949,0.002721647,0.001568128],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0002566542,0.0001637425,0.001928084,0.0001910438,0.00008870458,0.0001361833,0.0003451305,0.02032217,0.001603014,0.9484451,0.003997177,0.02252304],"study_design_scores_gemma":[0.00003488498,0.00002858193,0.0005239949,0.00003533129,0.00009508531,0.0001040117,0.00009539512,0.1237804,0.001264875,0.8723956,0.001598741,0.00004311765],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.08121905,0.000631894,0.8853041,0.005348624,0.0002453483,0.000206181,0.0005447807,0.00106148,0.02543851],"genre_scores_gemma":[0.6978751,0.0006775376,0.2850693,0.001800473,0.0009246405,0.0002912555,0.0008803799,0.0008113937,0.01166989],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.0164701,"threshold_uncertainty_score":0.05610651,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05368918681418559,"score_gpt":0.2856643271098364,"score_spread":0.2319751402956508,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}