Theory of Reversible Computing

• Main Author: Morita, Kenichi (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Tokyo : Springer Japan : Imprint: Springer, 2017.
• Series: Monographs in Theoretical Computer Science. An EATCS Series,
• Subjects: Computer science.; Computers.; Computer engineering.; Computer Science.; Theory of Computation.; Computer Engineering.

This book describes reversible computing from the standpoint of the theory of automata and computing. It investigates how reversibility can be effectively utilized in computing. A reversible computing system is a “backward deterministic” system such that every state of the system has at most one pre...