Adamatzky, Andrew
Reversibility and Universality
1. A Snapshot of My Life
Kenichi Morita
2. FSSP Algorithms for 2D Rectangular Arrays. Recent Developments
Hiroshi Umeo
3. Abelian Invertible Automata
Klaus Sutner
4. Simulation and Intrinsic Universality Among Reversible Cellular Automata, the Partition Cellular Automata Leverage
Jérôme Durand-Lose
5. A Weakly Universal Cellular Automaton on the Grid {8, 3} with Two States
Maurice Margenstern
6. Cellular Automata: Descriptional Complexity and Decidability
Martin Kutrib, Andreas Malcher
7. Invertible Construction of Decimal-to-Binary Converter Using Reversible Elements
Tai-Ran He, Jia Lee, Teijiro Isokawa
8. Power Consumption in Cellular Automata
Georgios Ch. Sirakoulis, Ioannis Karafyllidis
9. Logical Gates via Gliders Collisions
Genaro J. Martínez, Andrew Adamatzky, Kenichi Morita
10. Computation and Pattern Formation by Swarm Networks with Brownian Motion
Teijiro Isokawa, Ferdinand Peper
11. Clean Reversible Simulations of Ranking Binary Trees
Yuhi Ohkubo, Tetsuo Yokoyama, Chishun Kanayama
12. On Radius 1 Nontrivial Reversible andNumber-Conserving Cellular Automata
Katsunobu Imai, Bruno Martin, Ryohei Saito
13. The Computing Power of Determinism and Reversibility in Chemical Reaction Automata
Fumiya Okubo, Takashi Yokomori
14. On Non-polar Token-Pass Brownian Circuits
Ferdinand Peper, Jia Lee
15. On the Reversibility of ECAs with Fully Asynchronous Updating: The Recurrence Point of View
Nazim Fatès, Biswanath Sethi, Sukanta Das
16. An Overview of 2D Picture Array Generating Models Based on Membrane Computing
K. G. Subramanian, Sastha Sriram, Bosheng Song, Linqiang Pan
17. Input-Position-Restricted Models of Language Acceptors
Oscar H. Ibarra, Ian McQuillan
18. On the Persistency of Gellular Automata
Masami Hagiya, Katsunobu Imai
19. Queue Automata: Foundations andDevelopments
Martin Kutrib, Andreas Malcher, Matthias Wendlandt
20. Small Universal Reversible Counter Machines
Artiom Alhazov, Sergey Verlan, Rudolf Freund
21. Improving the Success Probability for Shor’s Factorization Algorithm
Guoliang Xu, Daowen Qiu, Xiangfu Zou, Jozef Gruska
22. Simple Block-Substitution Rule Exhibits Interesting Patterns
Rolf Hoffmann
Avainsanat: Engineering, Complexity, Computational Intelligence
- Toimittaja
- Adamatzky, Andrew
- Julkaisija
- Springer
- Julkaisuvuosi
- 2018
- Kieli
- en
- Painos
- 1
- Sarja
- Emergence, Complexity and Computation
- Sivumäärä
- 12 sivua
- Kategoria
- Tekniikka, energia, liikenne
- Tiedostomuoto
- E-kirja
- eISBN (PDF)
- 9783319732169
- Painetun ISBN
- 978-3-319-73215-2