Time, Space, and Energy in Reversible Computing

Simple item page
dc.creatorVitanyi, Paul
dc.date2005-04-20
dc.date.accessioned2026-07-07T03:22:55Z
dc.date.available2026-07-07T03:22:55Z
dc.descriptionWe 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.
dc.descriptionLaTeX, 10 pages, Proc. 2005 ACM International Conference on Computing Frontiers, Ischia, Italy, 4-6 May 2005 (1st Intn'l Workshop on Reversible Computing)
dc.identifierhttps://arxiv.org/abs/cs/0504088
dc.identifierhttp://arxiv.org/abs/cs/0504088
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/32739
dc.subjectComputational Complexity
dc.subjectF.1; F.2
dc.titleTime, Space, and Energy in Reversible Computing
dc.typetext

Files

Collections

arXiv