{"id":"W34927876","doi":"10.46298/dmtcs.618","title":"Surjective cellular automata far from the Garden of Eden","year":2013,"lang":"en","type":"article","venue":"Discrete Mathematics & Theoretical Computer Science","topic":"Computability, Logic, AI Algorithms","field":"Computer Science","cited_by":8,"is_retracted":false,"has_abstract":true,"ca_institutions":"Toronto Metropolitan University","funders":"European Regional Development Fund; Academy of Finland","keywords":"Mathematics; Surjective function; Cellular automaton; Garden of Eden; Automaton; Von Neumann architecture; Measure (data warehouse); Discrete mathematics; Dimension (graph theory); Pure mathematics; Algorithm; Theoretical computer science; Computer science","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.0004159313,0.0002563222,0.0003568684,0.000554566,0.0008058947,0.002253284,0.0003192164,0.0004892838,0.002318653],"category_scores_gemma":[0.002193673,0.0001396708,0.0002733592,0.0004306402,0.00205448,0.002702758,0.001586918,0.0005697555,0.0002516228],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0006649171,"about_ca_system_score_gemma":0.0003492005,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0009679889,"about_ca_topic_score_gemma":0.0008743848,"domain_scores_codex":[0.9996517,0.0000596374,0.00002930417,0.0001106527,0.00007703866,0.00007172134],"domain_scores_gemma":[0.9987581,0.0004872585,0.00015394,0.0002659978,0.0001586368,0.0001760863],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00004197866,0.00000833452,0.0009217739,0.00002053913,0.000006011363,0.00008714588,0.0003602357,0.003710185,0.00288423,0.9873568,0.0001709967,0.004431776],"study_design_scores_gemma":[0.00001719846,0.00003634405,0.0007934679,0.0000184582,0.00001519308,0.0001776387,0.0005242479,0.02200968,0.00470124,0.9652289,0.006462791,0.00001478262],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.8412229,0.0008599674,0.1131125,0.0005472082,0.0000536033,0.00002632258,0.0001528767,0.000224663,0.0438],"genre_scores_gemma":[0.9914092,0.0002014382,0.005972624,0.0000390768,0.00001218902,0.00001800596,0.00004284558,0.000007920044,0.002296739],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.002318653,"threshold_uncertainty_score":0.00775665,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01188038645742304,"score_gpt":0.2374385547649388,"score_spread":0.2255581683075158,"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."}}