Constructible functions in cellular automata and their applications to hierarchy results
From MaRDI portal
Publication:5958331
DOI10.1016/S0304-3975(01)00112-8zbMath0988.68114OpenAlexW2069904894WikidataQ127884044 ScholiaQ127884044MaRDI QIDQ5958331
Kenichi Morita, Chuzo Iwamoto, Tomonobu Hatsuyama, Katsunobu Imai
Publication date: 3 March 2002
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0304-3975(01)00112-8
Related Items (6)
Sublinear-Time Language Recognition and Decision by One-Dimensional Cellular Automata ⋮ Real-time reversible iterative arrays ⋮ IN MEMORIAM CHANDRA KINTALA ⋮ Translational lemmas for DLOGTIME-uniform circuits, alternating TMs, and PRAMs ⋮ Complexity of One-Way Cellular Automata ⋮ Sublinear-Time Language Recognition and Decision by One-Dimensional Cellular Automata
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On real time one-way cellular array
- On real-time cellular automata and trellis automata
- A six-state minimal time solution to the Firing squad synchronization problem
- Relating the power of cellular arrays to their closure properties
- On time computability of functions in one-way cellular automata
- Deterministic one-way simulation of two-way real-time cellular automata and its related problems
- Signals in one-dimensional cellular automata
- Seven-state solutions to the firing squad synchronization problem
- Real-time language recognition by one-dimensional cellular automata
- An 8-state minimal time solution to the firing squad synchronization problem
- An optimum solution to the firing squad synchronization problem
- On One-Way Cellular Arrays
- One-way bounded 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
This page was built for publication: Constructible functions in cellular automata and their applications to hierarchy results
