{"id":"W2250208271","doi":"","title":"Why Letter Substitution Puzzles are Not Hard to Solve: A Case Study in Entropy and Probabilistic Search-Complexity","year":2013,"lang":"en","type":"article","venue":"","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"","keywords":"Probabilistic logic; Computer science; Entropy (arrow of time); Substitution (logic); Natural language; Heuristic; Upper and lower bounds; Theoretical computer science; Artificial intelligence; Algorithm; Mathematics","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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0002425618,0.0001382028,0.0001679531,0.0001203127,0.0001525035,0.0004199381,0.0003638356,0.00003204666,0.00006310649],"category_scores_gemma":[0.00003875753,0.0001034199,0.00001895884,0.0002377985,0.00006700392,0.0008382277,0.0006572824,0.0001314658,0.00007379015],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00004880459,"about_ca_system_score_gemma":0.0000228002,"about_ca_topic_candidate":true,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.007083626,"about_ca_topic_score_gemma":0.001838844,"domain_scores_codex":[0.9986392,0.00007884482,0.000207978,0.0005189616,0.0002644902,0.0002905591],"domain_scores_gemma":[0.9991363,0.00005914334,0.00003253044,0.0005264981,0.00008615322,0.0001593332],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"not_applicable","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0002786917,0.01166913,0.2365031,0.0006336736,0.0001866406,0.02250892,0.03746469,0.00417761,0.0212411,0.2315732,0.261217,0.1725463],"study_design_scores_gemma":[0.002482978,0.0006485592,0.4329076,0.0001215691,0.00001350664,0.0008747629,0.001584536,0.5498714,0.0007707971,0.005186902,0.004606011,0.0009314139],"study_design_candidate":"observational","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.743376,0.000008483479,0.2516521,0.003959383,0.00008572796,0.0008279043,0.000004250115,0.00006562982,0.00002051594],"genre_scores_gemma":[0.9419807,0.000001014743,0.05544842,0.002377862,0.00005569758,0.00008999802,0.000002354143,0.000004957356,0.00003903352],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.5456938,"threshold_uncertainty_score":0.9995283,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.06700991521398743,"score_gpt":0.2869793897160097,"score_spread":0.2199694745020223,"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."}}