Theory of Reversible Computing

1. Introduction
Kenichi Morita

2. Reversible Logic Elements with Memory
Kenichi Morita

3. Classification of Reversible Logic Elements with Memory and Their Universality
Kenichi Morita

4. Reversible Logic Gates
Kenichi Morita

5. Reversible Turing Machines
Kenichi Morita

6. Making Reversible Turing Machines from Reversible Primitives
Kenichi Morita

7. Universal Reversible Turing Machines
Kenichi Morita

8. Space-Bounded Reversible Turing Machines
Kenichi Morita

9. Other Models of Reversible Machines
Kenichi Morita

10. Reversible Cellular Automata
Kenichi Morita

11. One-Dimensional Universal Reversible Cellular Automata
Kenichi Morita

12. Two-Dimensional Universal Reversible Cellular Automata
Kenichi Morita

13. Reversible Elementary Triangular Partitioned Cellular Automata
Kenichi Morita

14. Self-reproduction in Reversible Cellular Automata
Kenichi Morita

Avainsanat: Computer Science, Theory of Computation, Computer Engineering