{"id":"W2116825378","doi":"10.1109/phycmp.1994.363677","title":"The complexity and entropy of Turing machines","year":2002,"lang":"en","type":"article","venue":"","topic":"Cellular Automata and Applications","field":"Computer Science","cited_by":4,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"","keywords":"Turing machine; Universal Turing machine; Time hierarchy theorem; Computer science; Theoretical computer science; Entropy (arrow of time); Turing; Automaton; Cellular automaton; Dynamical systems theory; Symbolic dynamics; Computation; Algorithm; Mathematics; Pure mathematics; Programming language","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.0007163597,0.0004292132,0.000645294,0.00219853,0.0007172921,0.002178501,0.0005322006,0.0007194212,0.002930076],"category_scores_gemma":[0.009075813,0.000313583,0.0006277604,0.001215345,0.003626377,0.004224742,0.001128692,0.001005101,0.0003213826],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001347471,"about_ca_system_score_gemma":0.0004858282,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0004793509,"about_ca_topic_score_gemma":0.0004093325,"domain_scores_codex":[0.9991087,0.0002970991,0.00004959331,0.0001530025,0.0003103712,0.00008125809],"domain_scores_gemma":[0.9938383,0.004670354,0.0005664336,0.0005164748,0.00028955,0.0001189586],"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.00003033799,0.0000116443,0.001596472,0.0001325258,0.00004201782,0.00005712929,0.0001409433,0.04151931,0.001436484,0.9381781,0.00129227,0.01556271],"study_design_scores_gemma":[0.000003134979,0.00001716264,0.001364244,0.00002202031,0.000007938296,0.00008494959,0.00003150115,0.06173937,0.0007746971,0.9334402,0.002495151,0.00001967359],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3181011,0.0167753,0.5452156,0.007132729,0.000757481,0.000102864,0.001103688,0.0004778656,0.1103334],"genre_scores_gemma":[0.9670693,0.002706633,0.02529977,0.0001750268,0.0005555582,0.00007512468,0.0002570897,0.000059999,0.003801434],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.002930076,"threshold_uncertainty_score":0.009802103,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03382134274789048,"score_gpt":0.2311019121613642,"score_spread":0.1972805694134737,"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."}}