{"id":"W4242679017","doi":"10.1007/978-3-030-11298-1_3","title":"Algorithmic Prefix Complexity","year":2019,"lang":"en","type":"book-chapter","venue":"Texts in computer science","topic":"Computability, Logic, AI Algorithms","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Prefix; Kolmogorov complexity; Computer science; Theoretical computer science; Algorithmic complexity; Mathematical economics; Mathematics; Arithmetic; Algorithm; Philosophy; Linguistics","routes":{"ca_aff":true,"ca_fund":false,"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.0005106783,0.0007037944,0.0006513678,0.001694853,0.001353175,0.004859315,0.0009105929,0.000914751,0.04365291],"category_scores_gemma":[0.002944134,0.0003973216,0.0006176143,0.003539524,0.002387879,0.007919136,0.002226926,0.003720839,0.0101134],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002906037,"about_ca_system_score_gemma":0.001250708,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001209044,"about_ca_topic_score_gemma":0.00156001,"domain_scores_codex":[0.9993407,0.0001211329,0.00002760803,0.0001290542,0.000322389,0.00005910189],"domain_scores_gemma":[0.9992267,0.000403334,0.00002634114,0.0001800461,0.0001207124,0.00004291485],"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.000008050645,0.00001172378,0.00006526009,0.00006350422,0.000005297647,0.00001218491,0.00008776246,0.0005912994,0.0001483534,0.9342552,0.02601358,0.03873775],"study_design_scores_gemma":[0.000002684131,0.000002995016,0.00008970391,0.00003422728,0.000003664307,0.00003919883,0.00003168653,0.001271359,0.0001771764,0.8900398,0.1083032,0.000004404085],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"other","genre_gemma":"empirical","genre_scores_codex":[0.006438827,0.01006512,0.09590897,0.0054377,0.0007810635,0.00004278031,0.0006488186,0.0005756709,0.880101],"genre_scores_gemma":[0.248773,0.01908216,0.08630387,0.002402647,0.00276751,0.0003026408,0.003863063,0.001299818,0.6352052],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.04365291,"threshold_uncertainty_score":0.1460336,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04338452218589738,"score_gpt":0.2689099571539633,"score_spread":0.2255254349680659,"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."}}