ZUSE Automat Agent: Empirical Law Discovery in Elementary Cellular Automata

Version v1.13 integrates Fase 42: ROBDD audit of the dense T=15 causal-cone circuit. Fase 41 showed that the 25-cell, 12-step causal cone has no sparse local-table shortcut: the induced tables are dense, all 8 ordinary ECA entries are used, and all 25 initial cone inputs are required at the support level. Fase 42 verifies this at the Boolean-function level using reduced ordered binary decision diagrams (ROBDDs). Under the natural left-to-right cone variable order, the active localized output functions still depend on all 25 inputs in every representative. Results: - active-output ROBDD reachable nodes: 17,141..36,966;- full 25-bit vector ROBDD reachable nodes: 51,539..53,901;- active-output support: 25/25 inputs in every representative;- full-vector support: 25/25 inputs in every representative;- verdict: BDD_NO_INPUT_REDUCTION. This rules out Boolean input elimination as a symbolic shortcut. It does not claim globally minimal BDD size over all possible variable orders; the remaining symbolic task is expression or BDD-size reduction of a dense function that genuinely depends on all 25 inputs. All results are reproducible from deterministic scripts. Repository:https://github.com/conchaestradamiguelangel-droid/zuse-automat-agent

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-06-29
DOI
https://doi.org/10.5281/zenodo.21045809
Primary Topic
Cellular Automata and Applications
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

ZUSE Automat Agent: Empirical Law Discovery in Elementary Cellular Automata

Miguel Angel Concha Estrada
Zenodo (CERN European Organization for Nuclear Research)
Cellular Automata and Applications
preprint

ZUSE Automat Agent: Empirical Law Discovery in Elementary Cellular Automata

Miguel Angel Concha Estrada
preprint en

Abstract

Version v1.13 integrates Fase 42: ROBDD audit of the dense T=15 causal-cone circuit. Fase 41 showed that the 25-cell, 12-step causal cone has no sparse local-table shortcut: the induced tables are dense, all 8 ordinary ECA entries are used, and all 25 initial cone inputs are required at the support level. Fase 42 verifies this at the Boolean-function level using reduced ordered binary decision diagrams (ROBDDs). Under the natural left-to-right cone variable order, the active localized output functions still depend on all 25 inputs in every representative. Results: - active-output ROBDD reachable nodes: 17,141..36,966;- full 25-bit vector ROBDD reachable nodes: 51,539..53,901;- active-output support: 25/25 inputs in every representative;- full-vector support: 25/25 inputs in every representative;- verdict: BDD_NO_INPUT_REDUCTION. This rules out Boolean input elimination as a symbolic shortcut. It does not claim globally minimal BDD size over all possible variable orders; the remaining symbolic task is expression or BDD-size reduction of a dense function that genuinely depends on all 25 inputs. All results are reproducible from deterministic scripts. Repository:https://github.com/conchaestradamiguelangel-droid/zuse-automat-agent

Zenodo (CERN European Organization for Nuclear Research)
Peace, Justice and strong institutions
Cellular Automata and Applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.