Time, Space, and Energy in Reversible Computing
Computational Complexity
2007-05-23 v1
Abstract
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.
Keywords
Cite
@article{arxiv.cs/0504088,
title = {Time, Space, and Energy in Reversible Computing},
author = {Paul Vitanyi},
journal= {arXiv preprint arXiv:cs/0504088},
year = {2007}
}
Comments
LaTeX, 10 pages, Proc. 2005 ACM International Conference on Computing Frontiers, Ischia, Italy, 4-6 May 2005 (1st Intn'l Workshop on Reversible Computing)