Theory of Reversible Computing

By Kenichi Morita

Book Overview

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.

• Format: Hardcover
• Language: English
• ISBN: 443156604X
• ISBN13: 9784431566045
• Release Date: November 2017
• Publisher: Springer
• Length: 457 Pages
• Weight: 1.85 lbs.
• Dimensions: 1.1" x 6.1" x 9.2"