Search from the table of contents of 2.5 million books
Advanced Search (Beta)
Home > Reversibility and Universality: Essays Presented to Kenichi Morita on the Occasion of his 70th Birthday > Cellular Automata: Descriptional Complexity and Decidability
Reversibility and Universality: Essays Presented to Kenichi Morita on the Occasion of his 70th Birthday |
Andrew Adamatzky
Springer International Publishing
Reversibility and Universality: Essays Presented to Kenichi Morita on the Occasion of his 70th Birthday
Cellular Automata: Descriptional Complexity and Decidability
Authors

Martin Kutrib; Andreas Malcher

ARI Id

1665106589202_4856283

Access

Not Available Free

Pages

129-168

DOI

10.1007/978-3-319-73216-9_6

Chapter URL

https://rd.springer.com/chapter/10.1007/978-3-319-73216-9_6

Table of Contents of Book
Showing 1 to 20 of 24 entries
Chapters/HeadingsAuthor(s)PagesInfo
Front Matter
i-xii
A Snapshot of My Life
Kenichi Morita
1-3
FSSP Algorithms for 2D Rectangular Arrays. Recent Developments
Hiroshi Umeo
5-36
Abelian Invertible Automata
Klaus Sutner
37-59
Simulation and Intrinsic Universality Among Reversible Cellular Automata, the Partition Cellular Automata Leverage
Jérôme Durand-Lose
61-93
A Weakly Universal Cellular Automaton on the Grid {8, 3} with Two States
Maurice Margenstern
95-127
Cellular Automata: Descriptional Complexity and Decidability
Martin Kutrib; Andreas Malcher
129-168
Invertible Construction of Decimal-to-Binary Converter Using Reversible Elements
Tai-Ran He; Jia Lee; Teijiro Isokawa
169-181
Power Consumption in Cellular Automata
Georgios Ch. Sirakoulis; Ioannis Karafyllidis
183-198
Logical Gates via Gliders Collisions
Genaro J. Martínez; Andrew Adamatzky; Kenichi Morita
199-220
Computation and Pattern Formation by Swarm Networks with Brownian Motion
Teijiro Isokawa; Ferdinand Peper
221-241
Clean Reversible Simulations of Ranking Binary Trees
Yuhi Ohkubo; Tetsuo Yokoyama; Chishun Kanayama
243-267
On Radius 1 Nontrivial Reversible and Number-Conserving Cellular Automata
Katsunobu Imai; Bruno Martin; Ryohei Saito
269-277
The Computing Power of Determinism and Reversibility in Chemical Reaction Automata
Fumiya Okubo; Takashi Yokomori
279-298
On Non-polar Token-Pass Brownian Circuits
Ferdinand Peper; Jia Lee
299-311
On the Reversibility of ECAs with Fully Asynchronous Updating: The Recurrence Point of View
Nazim Fatès; Biswanath Sethi; Sukanta Das
313-332
An Overview of 2D Picture Array Generating Models Based on Membrane Computing
K. G. Subramanian; Sastha Sriram; Bosheng Song; Linqiang Pan
333-356
Input-Position-Restricted Models of Language Acceptors
Oscar H. Ibarra; Ian McQuillan
357-372
On the Persistency of Gellular Automata
Masami Hagiya; Katsunobu Imai
373-383
Queue Automata: Foundations and Developments
Martin Kutrib; Andreas Malcher; Matthias Wendlandt
385-431
Chapters/HeadingsAuthor(s)PagesInfo
Showing 1 to 20 of 24 entries
Similar Books
Similar Chapters
Similar Thesis

Similar News

Similar Articles
Similar Article Headings