Adamatzky, Andrew

Reversibility and Universality

Adamatzky, Andrew - Reversibility and Universality, ebook


Ebook, PDF with Adobe DRM
ISBN: 9783319732169
DRM Restrictions

PrintingNot allowed
Copy to clipboardNot allowed

Table of contents

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

Keywords: Engineering, Complexity, Computational Intelligence

Publication year
Emergence, Complexity and Computation
Page amount
12 pages
Technology, Energy, Traffic
Printed ISBN

Similar titles