{"id":"W2142521183","doi":"10.1007/978-0-387-49820-1_3","title":"Algorithmic Prefix Complexity","year":2008,"lang":"en","type":"book-chapter","venue":"Texts in computer science","topic":"Computability, Logic, AI Algorithms","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Prefix; Kolmogorov complexity; Computer science; Theoretical computer science; Algorithmic complexity; Development (topology); Mathematics; Mathematical economics; 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.0005667806,0.0007136804,0.0007516694,0.001582883,0.001426629,0.004562457,0.0009731172,0.0009564939,0.03411783],"category_scores_gemma":[0.002967371,0.0004503484,0.0006718026,0.003453714,0.002669529,0.008960665,0.002142732,0.004152762,0.007573068],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002840811,"about_ca_system_score_gemma":0.001310593,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001175282,"about_ca_topic_score_gemma":0.001577816,"domain_scores_codex":[0.999333,0.0001205364,0.00002962101,0.0001300775,0.000330581,0.00005619698],"domain_scores_gemma":[0.9991578,0.0004429868,0.00002687176,0.0002028424,0.0001257677,0.00004371766],"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.000007278929,0.00001073241,0.00006859034,0.000058119,0.000005637964,0.000012302,0.00009587331,0.0005922877,0.0001396521,0.942106,0.02240736,0.03449605],"study_design_scores_gemma":[0.000002806681,0.000002762688,0.00007931957,0.0000271156,0.000004022862,0.00003835768,0.00002847577,0.001181041,0.0001756614,0.9121656,0.0862906,0.000004296969],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"other","genre_gemma":"methods","genre_scores_codex":[0.007903536,0.01088107,0.1392796,0.006719941,0.0008306491,0.00005548868,0.0006095881,0.0007370419,0.8329831],"genre_scores_gemma":[0.2906657,0.01920815,0.1170549,0.002814323,0.002902833,0.0003910851,0.003486797,0.001396558,0.5620796],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.03411783,"threshold_uncertainty_score":0.1141356,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05284196442509746,"score_gpt":0.2678541476532553,"score_spread":0.2150121832281578,"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."}}