Time, Space, and Energy in Reversible Computing
Paul M. B. Vitanyi · arXiv (Cornell University) · 2005
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.