Theory of Reversible Computing /
| Main Author: | |
|---|---|
| Corporate Author: | |
| Format: | eBook |
| Language: | English |
| Published: |
Tokyo :
Springer Japan : Imprint: Springer,
2017.
|
| Edition: | 1st ed. 2017. |
| Series: | Monographs in Theoretical Computer Science. An EATCS Series,
|
| Subjects: |
Table of Contents:
- 1. Introduction
- 2. Reversible Logic Elements with Memory
- 3. Classification of Reversible Logic Elements with Memory and Their Universality
- 4. Reversible Logic Gates
- 5. Reversible Turing Machines
- 6. Making Reversible Turing Machines from Reversible Primitives
- 7. Universal Reversible Turing Machines
- 8. Space-Bounded Reversible Turing Machines.-9. Other Models of Reversible Machines
- 10. Reversible Cellular Automata
- 11. One-Dimensional Universal Reversible Cellular Automata
- 12. Two-Dimensional Universal Reversible Cellular Automata
- 13. Reversible Elementary Triangular Partitioned Cellular Automata
- 14. Self-reproduction in Reversible Cellular Automata.