Copertina

The Self-Replication Phase Diagram: Mapping Where Life Becomes Possible in Cellular Automata Rule Space

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Yin, Don
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Populations and Evolution Computational Complexity 37B15, 68Q80
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Descriptive Complexity of Sensitivity of Cellular Automata
di: Favereau, Tom, et al.
Pubblicazione: (2025)

Extended Cellular Automata
di: Mehdipour, Pouya, et al.
Pubblicazione: (2025)

2D Moore CA with new boundary conditions and its reversibility
di: Omirov, B. A., et al.
Pubblicazione: (2024)

Ternary cellular automata induced by semigroups of order 3 are solvable
di: Fukś, Henryk
Pubblicazione: (2026)

Reliable Cellular Automata with Self-Organization
di: Gacs, Peter
Pubblicazione: (2000)

The Complexity of Iterated Reversible Computation
di: Eppstein, David
Pubblicazione: (2021)

On the study of cellular automata on modulo-recurrent words
di: Barro, Moussa, et al.
Pubblicazione: (2022)

Conway's game Life perturbed
di: Vidunas, Raimundas, et al.
Pubblicazione: (2025)

Resolution of The Linear-Bounded Automata Question
di: Lin, Tianrong
Pubblicazione: (2021)

Some derivations among Logarithmic Space Bounded Counting Classes
di: Janaki, V., et al.
Pubblicazione: (2023)

No weakly factor-universal cellular automaton
di: Gwozdz, Maja
Pubblicazione: (2026)

Further results on generalized cellular automata
di: Castillo-Ramirez, Alonso, et al.
Pubblicazione: (2023)

Solving the initial value problem for cellular automata by pattern decomposition
di: Fukś, Henryk
Pubblicazione: (2025)

Weighted Automata and Logics Meet Computational Complexity
di: Kostolányi, Peter
Pubblicazione: (2023)

Expansive actions with specification on uniform spaces, topological entropy, and the Myhill property
di: Ceccherini-Silberstein, Tullio, et al.
Pubblicazione: (2019)

The Separation of $NP$ and $PSPACE$
di: Lin, Tianrong
Pubblicazione: (2021)

On the algorithmic descriptive complexity of attractors in topological dynamics
di: Rojas, Cristobal, et al.
Pubblicazione: (2023)

A hybrid discrete-continuum modelling approach for the interactions of the immune system with oncolytic viral infections
di: Morselli, David, et al.
Pubblicazione: (2024)

Polynomial-time completion of phylogenetic tree sets
di: Koshkarov, Aleksandr, et al.
Pubblicazione: (2026)

Multipass automata and group word problems
di: Ceccherini-Silberstein, Tullio, et al.
Pubblicazione: (2014)

Polynomial Identity Testing via Evaluation of Rational Functions
di: Hu, Ivan, et al.
Pubblicazione: (2022)

Pattern Formation in Agent-Based and PDE Models for Evolutionary Games with Payoff-Driven Motion
di: Yao, Tianyong, et al.
Pubblicazione: (2025)

Fully Characterizing Lossy Catalytic Computation
di: Folkertsma, Marten, et al.
Pubblicazione: (2024)

A Wild Sheep Chase Through an Orchard
di: Dempsey, Jordan, et al.
Pubblicazione: (2024)

Closing the complexity gap of the double distance problem
di: Cunha, Luís, et al.
Pubblicazione: (2024)

Generalisations of Matrix Partitions : Complexity and Obstructions
di: Barsukov, Alexey, et al.
Pubblicazione: (2021)

On linear shifts of finite type and their endomorphisms
di: Ceccherini-Silberstein, Tullio, et al.
Pubblicazione: (2020)

Dichotomy for orderings?
di: Kun, Gábor, et al.
Pubblicazione: (2025)

Toward P vs NP: An Observer-Theoretic Separation via SPDP Rank and a ZFC-Equivalent Foundation within the N-Frame Model
di: Edwards, Darren J.
Pubblicazione: (2025)

Probabilistic Computers (So Quantum Computers) Are More Rigorously Powerful Than Traditional Computers, and Derandomization
di: Lin, Tianrong
Pubblicazione: (2023)

On injective endomorphisms of symbolic schemes
di: Ceccherini-Silberstein, Tullio, et al.
Pubblicazione: (2017)

Social and individual learning in the Minority Game
di: Morsky, Bryce, et al.
Pubblicazione: (2023)

Unifying lower bounds for algebraic machines, semantically
di: Seiller, Thomas, et al.
Pubblicazione: (2018)

Elementary fractal geometry. 4. Automata-generated topological spaces
di: Bandt, Christoph
Pubblicazione: (2023)

Beyond the Existential Theory of the Reals
di: Schaefer, Marcus, et al.
Pubblicazione: (2022)

Completeness classes in algebraic complexity theory
di: Bürgisser, Peter
Pubblicazione: (2024)

Thermodynamic Formalism for a family of cellular automata and duality with the shift
di: Lopes, Artur O., et al.
Pubblicazione: (2024)

Computational Complexity of Model-Checking Quantum Pushdown Systems
di: Lin, Deren, et al.
Pubblicazione: (2025)

Tree Containment Parameterized by Scanwidth
di: van Iersel, Leo, et al.
Pubblicazione: (2026)

Elementary fractal geometry. 5. Weak separation is strong separation
di: Bandt, Christoph, et al.
Pubblicazione: (2024)