Time, Space, and Energy in Reversible Computing

Paul Vitanyi

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 irreve…