↓ Skip to main content

Reversibility and Universality

Overview of attention for book
Cover of 'Reversibility and Universality'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 A Snapshot of My Life
  3. Altmetric Badge
    Chapter 2 FSSP Algorithms for 2D Rectangular Arrays. Recent Developments
  4. Altmetric Badge
    Chapter 3 Abelian Invertible Automata
  5. Altmetric Badge
    Chapter 4 Simulation and Intrinsic Universality Among Reversible Cellular Automata, the Partition Cellular Automata Leverage
  6. Altmetric Badge
    Chapter 5 A Weakly Universal Cellular Automaton on the Grid {8, 3} with Two States
  7. Altmetric Badge
    Chapter 6 Cellular Automata: Descriptional Complexity and Decidability
  8. Altmetric Badge
    Chapter 7 Invertible Construction of Decimal-to-Binary Converter Using Reversible Elements
  9. Altmetric Badge
    Chapter 8 Power Consumption in Cellular Automata
  10. Altmetric Badge
    Chapter 9 Logical Gates via Gliders Collisions
  11. Altmetric Badge
    Chapter 10 Computation and Pattern Formation by Swarm Networks with Brownian Motion
  12. Altmetric Badge
    Chapter 11 Clean Reversible Simulations of Ranking Binary Trees
  13. Altmetric Badge
    Chapter 12 On Radius 1 Nontrivial Reversible and Number-Conserving Cellular Automata
  14. Altmetric Badge
    Chapter 13 The Computing Power of Determinism and Reversibility in Chemical Reaction Automata
  15. Altmetric Badge
    Chapter 14 On Non-polar Token-Pass Brownian Circuits
  16. Altmetric Badge
    Chapter 15 On the Reversibility of ECAs with Fully Asynchronous Updating: The Recurrence Point of View
  17. Altmetric Badge
    Chapter 16 An Overview of 2D Picture Array Generating Models Based on Membrane Computing
  18. Altmetric Badge
    Chapter 17 Input-Position-Restricted Models of Language Acceptors
  19. Altmetric Badge
    Chapter 18 On the Persistency of Gellular Automata
  20. Altmetric Badge
    Chapter 19 Queue Automata: Foundations and Developments
  21. Altmetric Badge
    Chapter 20 Small Universal Reversible Counter Machines
  22. Altmetric Badge
    Chapter 21 Improving the Success Probability for Shor’s Factorization Algorithm
  23. Altmetric Badge
    Chapter 22 Simple Block-Substitution Rule Exhibits Interesting Patterns
Attention for Chapter 6: Cellular Automata: Descriptional Complexity and Decidability
Altmetric Badge

Citations

dimensions_citation
3 Dimensions
You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output. Click here to find out more.
Chapter title
Cellular Automata: Descriptional Complexity and Decidability
Chapter number 6
Book title
Reversibility and Universality
Published by
Springer, Cham, January 2018
DOI 10.1007/978-3-319-73216-9_6
Book ISBNs
978-3-31-973215-2, 978-3-31-973216-9
Authors

Martin Kutrib, Andreas Malcher