{"id":"https://openalex.org/W7225831064","doi":"https://doi.org/10.5281/zenodo.24147268","title":"One noisy cellular automaton with an uncomputable noise diagram","display_name":"One noisy cellular automaton with an uncomputable noise diagram","publication_year":2026,"publication_date":"2026-11-11","ids":{"openalex":"https://openalex.org/W7225831064","doi":"https://doi.org/10.5281/zenodo.24147268"},"language":"en","primary_location":{"id":"doi:10.5281/zenodo.24147268","doi":"https://doi.org/10.5281/zenodo.24147268","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24147268","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.5281/zenodo.24147268","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5140911527","display_name":"Seth Douglas","orcid":"https://orcid.org/0009-0007-4708-3252","observed_orcids":["https://orcid.org/0009-0007-4708-3252"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Douglas, Seth","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0009-0007-4708-3252","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5123014657","display_name":"Nidhal Mghirbi","orcid":"https://orcid.org/0009-0005-6534-1118","observed_orcids":["https://orcid.org/0009-0005-6534-1118"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mghirbi, Nidhal","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0009-0005-6534-1118","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9390000104904175,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9390000104904175,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.0575999990105629,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.0013000000035390258,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6636000275611877},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.6473000049591064},{"id":"https://openalex.org/C194525867","wikidata":"https://www.wikidata.org/wiki/Q5265707","display_name":"Deterministic automaton","level":3,"score":0.6396999955177307},{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.5853999853134155},{"id":"https://openalex.org/C165753454","wikidata":"https://www.wikidata.org/wiki/Q1020380","display_name":"B\u00fcchi automaton","level":4,"score":0.5656999945640564},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.5223000049591064},{"id":"https://openalex.org/C21720249","wikidata":"https://www.wikidata.org/wiki/Q5165460","display_name":"Continuous automaton","level":5,"score":0.48590001463890076},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.47510001063346863},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.462799996137619},{"id":"https://openalex.org/C192499940","wikidata":"https://www.wikidata.org/wiki/Q17022326","display_name":"Stochastic cellular automaton","level":3,"score":0.4383000135421753},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4174000024795532},{"id":"https://openalex.org/C122044880","wikidata":"https://www.wikidata.org/wiki/Q5498822","display_name":"Ergodic theory","level":2,"score":0.4090000092983246},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.40049999952316284},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.3961000144481659},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.3781999945640564},{"id":"https://openalex.org/C112633086","wikidata":"https://www.wikidata.org/wiki/Q381287","display_name":"White noise","level":2,"score":0.374099999666214},{"id":"https://openalex.org/C174784677","wikidata":"https://www.wikidata.org/wiki/Q176567","display_name":"Probabilistic automaton","level":3,"score":0.36980000138282776},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.32820001244544983},{"id":"https://openalex.org/C139423837","wikidata":"https://www.wikidata.org/wiki/Q243800","display_name":"Two-way deterministic finite automaton","level":5,"score":0.32260000705718994},{"id":"https://openalex.org/C201779956","wikidata":"https://www.wikidata.org/wiki/Q5426803","display_name":"Ergodicity","level":2,"score":0.3068999946117401},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.299699991941452},{"id":"https://openalex.org/C30788636","wikidata":"https://www.wikidata.org/wiki/Q7805517","display_name":"Timed automaton","level":3,"score":0.295199990272522},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.2897000014781952},{"id":"https://openalex.org/C205330730","wikidata":"https://www.wikidata.org/wiki/Q587182","display_name":"Logistic map","level":3,"score":0.27889999747276306},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.2782000005245209},{"id":"https://openalex.org/C63497236","wikidata":"https://www.wikidata.org/wiki/Q4927188","display_name":"Block cellular automaton","level":5,"score":0.27790001034736633},{"id":"https://openalex.org/C158008952","wikidata":"https://www.wikidata.org/wiki/Q617295","display_name":"Nondeterministic finite automaton","level":4,"score":0.27230000495910645},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.26010000705718994},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.257999986410141},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.2572999894618988},{"id":"https://openalex.org/C192034797","wikidata":"https://www.wikidata.org/wiki/Q3502995","display_name":"Undecidable problem","level":3,"score":0.2554999887943268}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.5281/zenodo.24147268","doi":"https://doi.org/10.5281/zenodo.24147268","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24147268","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},{"id":"doi:10.5281/zenodo.24147269","doi":"https://doi.org/10.5281/zenodo.24147269","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24147269","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.5281/zenodo.24147268","doi":"https://doi.org/10.5281/zenodo.24147268","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24147268","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Can":[0],"varying":[1],"only":[2],"the":[3,11,59,75,87,105,124,135],"noise":[4,36,106,194],"rate":[5,56,107],"of":[6,114],"one":[7,16,92,187],"cellular":[8,19],"automaton":[9,20,61],"encode":[10],"halting":[12,88],"problem?":[13],"We":[14],"construct":[15],"computably":[17],"specified":[18],"on":[21,71,155,179],"Z^6,":[22],"with":[23,46,181],"a":[24,28,66,101,109,112,131,150,176],"finite":[25,29],"alphabet":[26],"and":[27,122,149,165],"neighbourhood,":[30],"whose":[31],"ergodicity":[32],"under":[33],"uniform":[34],"replacement":[35],"does":[37,137],"so.":[38],"There":[39],"are":[40],"pairwise":[41],"disjoint":[42],"open":[43],"intervals":[44,161],"I_n":[45],"rational":[47],"endpoints":[48],"computable":[49],"from":[50],"n":[51],"such":[52],"that,":[53],"at":[54,80,163,167],"every":[55,96,146,156],"in":[57,86,100,111],"I_n,":[58],"perturbed":[60],"is":[62],"ergodic":[63],"exactly":[64],"when":[65,134],"fixed":[67,188],"universal":[68],"machine":[69],"halts":[70],"input":[72],"n.":[73],"In":[74],"nonhalting":[76],"case":[77,89],"it":[78,90,141],"has":[79,91,191],"least":[81],"two":[82],"translation-invariant":[83,183],"stationary":[84,93],"laws;":[85],"law":[94],"attracting":[95],"initial":[97,157],"law.Finite":[98],"rulers":[99],"hierarchical":[102],"tiling":[103],"turn":[104],"into":[108],"cutoff":[110,121],"sequence":[113],"local":[115,189],"flags.":[116],"Computation":[117],"boards":[118],"read":[119],"that":[120],"simulate":[123],"selected":[125],"input.":[126],"A":[127],"threshold":[128],"checker":[129],"preserves":[130],"global":[132],"bit":[133],"computation":[136],"not":[138],"halt.":[139],"When":[140],"halts,":[142],"interval-valued":[143],"sensors":[144],"erase":[145],"surviving":[147],"chart,":[148],"common-noise":[151],"coupling":[152],"removes":[153],"dependence":[154],"state.":[158],"The":[159,171],"guaranteed":[160],"accumulate":[162],"zero":[164],"lie":[166],"astronomically":[168],"small":[169],"rates.":[170],"space-time":[172],"Gibbs":[173,184],"correspondence":[174],"gives":[175],"finite-energy":[177],"interaction":[178],"Z^7":[180],"undecidable":[182],"uniqueness.":[185],"Thus":[186],"rule":[190],"an":[192],"uncomputable":[193],"diagram.":[195]},"counts_by_year":[],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2026-11-12T00:00:00"}