Computations on one-dimensional cellular automata

DOI10.1007/BF02127801MaRDI QIDQ1817072zbMATH OpenFDO

Authors Yanyan Li

Publication date 1 December 1996

Published in Annals of Mathematics and Artificial Intelligence (Search for Journal in Brave)

zbMATH Keywords

cellular automataasynchronous computations

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Recommendations

• scientific article; zbMATH DE number 4195207
• Cellular automata -- a computational point of view
• Efficient unidimensional universal cellular automaton
• Achieving universal computations on one-dimensional cellular automata
• Computing issues of asynchronous CA

Cites work

• scientific article; zbMATH DE number 3310089 (Why is no real title available?)
• A linear speed-up theorem for cellular automata
• A six-state minimal time solution to the Firing squad synchronization problem
• An 8-state minimal time solution to the firing squad synchronization problem
• An optimum solution to the firing squad synchronization problem
• Generation of Primes by a One-Dimensional Real-Time Iterative Array
• On real-time cellular automata and trellis automata
• One-way bounded cellular automata
• Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines
• Real-time language recognition by one-dimensional cellular automata
• Signals in one-dimensional cellular automata

Cited in

(21)

• A note on symmetrical cellular spaces
• Flexible time and the evolution of one-dimensional cellular automata
• Solving the parity problem in one-dimensional cellular automata
• scientific article; zbMATH DE number 7339755 (Why is no real title available?)
• On time computability of functions in one-way cellular automata
• Grids and universal computations on one-dimensional cellular automata
• One-way cellular automata on Cayley graphs
• scientific article; zbMATH DE number 2113943 (Why is no real title available?)
• Leader election on two-dimensional periodic cellular automata
• Reversible space-time simulation of cellular automata
• Towards theory of massive-parallel proofs. Cellular automata approach
• Achieving universal computations on one-dimensional cellular automata
• Cellular automata -- a computational point of view
• Simulation of d′-Dimensional Cellular Automata on d-Dimensional Cellular Automata
• Abstract geometrical computation. VIII: Small machines, accumulations \& rationality
• One-dimensional cellular automata as arithmetic recursions
• Transductions computed by one-dimensional cellular automata
• Simulation of one-way cellular automata by Boolean circuits
• Shrinking One-Way Cellular Automata
• Cellular automata are generic
• scientific article; zbMATH DE number 4026832 (Why is no real title available?)

This page was built for publication: Computations on one-dimensional cellular automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1817072)