Computations on one-dimensional cellular automata

DOI10.1007/BF02127801zbMATH Open0860.68075MaRDI QIDQ1817072FDOQ1817072

Authors: Yanyan Li 

Publication date: 1 December 1996

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

Recommendations

• scientific article
• 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

zbMATH Keywords

cellular automataasynchronous computations

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Cites Work

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

Cited In (17)

• Flexible time and the evolution of one-dimensional cellular automata
• A note on symmetrical cellular spaces
• Title not available (Why is that?)
• Solving the parity problem in one-dimensional cellular automata
• On time computability of functions in one-way cellular automata
• Title not available (Why is that?)
• One-way cellular automata on Cayley graphs
• Leader election on two-dimensional periodic cellular automata
• Reversible space-time simulation of cellular automata
• 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
• Simulation of one-way cellular automata by Boolean circuits
• Shrinking One-Way Cellular Automata
• Title not available (Why is that?)

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)