{"id":"W2076471571","doi":"10.4204/eptcs.90.9","title":"On the Parity Problem in One-Dimensional Cellular Automata","year":2012,"lang":"en","type":"article","venue":"Electronic Proceedings in Theoretical Computer Science","topic":"Cellular Automata and Applications","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Ottawa","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Correctness; Parity (physics); Mathematics; Cellular automaton; Existential quantification; RADIUS; Neighbourhood (mathematics); Combinatorics; Discrete mathematics; Computer science; Algorithm; Physics; Mathematical analysis; Quantum mechanics","routes":{"ca_aff":true,"ca_fund":true,"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.003973594,0.0002107997,0.0001974741,0.0002547806,0.0003327166,0.0003203695,0.002867067,0.00007237295,0.00002656387],"category_scores_gemma":[0.0001062489,0.0001552249,0.00005001031,0.002357248,0.0009706143,0.0008911511,0.0009927275,0.0006739151,0.0000918019],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0003282974,"about_ca_system_score_gemma":0.0002225269,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000005772132,"about_ca_topic_score_gemma":0.000001342478,"domain_scores_codex":[0.9966605,0.00004618132,0.0003487767,0.000710223,0.0008272817,0.001407037],"domain_scores_gemma":[0.9988467,0.0002888895,0.00008452415,0.0005160977,0.00008269232,0.0001811217],"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.000004079202,0.0003183256,0.0002752862,0.000005638675,0.000001759697,8.450016e-7,0.0003822583,0.00002963938,0.002474745,0.9936286,0.00007303066,0.002805811],"study_design_scores_gemma":[0.0002279197,0.0001195789,0.002159906,0.00004826712,0.000002053646,0.00001936998,0.000005370687,0.4305959,0.01443079,0.5519285,0.0002304908,0.0002319168],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6772078,0.0001550785,0.3038972,0.008430673,0.0002150853,0.0008957952,7.693124e-7,0.0003457628,0.008851771],"genre_scores_gemma":[0.9801466,0.00000426677,0.01898393,0.0006982898,0.00006858417,0.0000814017,6.451893e-7,0.00000932862,0.00000695704],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.4417001,"threshold_uncertainty_score":0.6329886,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.009925712297043532,"score_gpt":0.227832363515676,"score_spread":0.2179066512186325,"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."}}