Time, Space, and Energy in Reversible Computing
Abstract
Description
We survey results of a quarter century of work on computation by reversible general-purpose computers (in this setting Turing machines), and general reversible simulation of irreversible computations, with respect to energy-, time- and space requirements.
LaTeX, 10 pages, Proc. 2005 ACM International Conference on Computing Frontiers, Ischia, Italy, 4-6 May 2005 (1st Intn'l Workshop on Reversible Computing)
LaTeX, 10 pages, Proc. 2005 ACM International Conference on Computing Frontiers, Ischia, Italy, 4-6 May 2005 (1st Intn'l Workshop on Reversible Computing)