Self-reproduction in a reversible cellular space

DOI10.1016/S0304-3975(96)00083-7zbMath0874.68221OpenAlexW2083268847MaRDI QIDQ1349866

Katsunobu Imai, Kenichi Morita

Publication date: 27 February 1997

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-3975(96)00083-7

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Related Items (11)

ARTIFICIAL MICRO-WORLDS PART III: A TAXONOMY OF SELF-REPRODUCING 2D CA SPECIES ⋮ Construction universality in purely asynchronous cellular automata ⋮ Asynchronous self-reproducing loops with arbitration capability ⋮ Unnamed Item ⋮ Reversible computing and cellular automata -- a survey ⋮ PROPERTIES OF SELF-REPLICATING CELLULAR AUTOMATA SYSTEMS DISCOVERED USING GENETIC PROGRAMMING ⋮ ARTIFICIAL MICRO-WORLDS PART I: A NEW APPROACH FOR STUDYING LIFE-LIKE PHENOMENA ⋮ ARTIFICIAL MICRO-WORLDS PART II: CELLULAR AUTOMATA GROWTH DYNAMICS ⋮ UNIVERSAL CONSTRUCTION AND SELF-REPRODUCTION ON SELF-TIMED CELLULAR AUTOMATA ⋮ Frontier between decidability and undecidability: A survey ⋮ Self-replicating loops: a survey

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Reversible simulation of one-dimensional irreversible cellular automata
• Invertible cellular automata: A review
• Computation-universality of one-dimensional one-way reversible cellular automata
• Computation and construction universality of reversible cellular automata
• Logical Reversibility of Computation

This page was built for publication: Self-reproduction in a reversible cellular space