Time, space, and energy in reversible computing

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.

• Type: Conference
• Year: 2005
• Where: CF
• Authors: Paul M. B. Vitányi
• Keywords: Applied Computing, CF 2005, General Reversible Simulation, Reversible General-purpose Computers, Setting Turing Machines