Time and space bounds for reversible simulation

H Buhrman, J Tromp, P Vitányi - … , ICALP 2001 Crete, Greece, July 8–12 …, 2001 - Springer
We prove a general upper bound on the tradeoff between time and space that suffices for
the reversible simulation of irreversible computation. Previously, only simulations using …
Save Cite Cited by 91 Related articles
[Free GPT-4]
[PDF] researchgate.net

[PDF][PDF] Time and Space Bounds for Reversible Simulation

H Buhrman, J Tromp, P Vitányi - Automata, Languages and … - researchgate.net
We prove a general upper bound on the tradeoff between time and space that suffices for
the reversible simulation of irreversible computation. Previously, only simulations using …
Cite

[CITATION][C] Time and space bounds for reversible simulation

HM Buhrman, JAH Tromp, PMB Vitanyi - Journal of Physics. A …, 2001 - dare.uva.nl
Time and space bounds for reversible simulation University of Amsterdam University of
Amsterdam UvA Terms of use Contact UvA-DARE (Digital Academic Repository) Home …
Cite
[Free GPT-4]
[PDF] archive.org

[PDF][PDF] Time and Space Bounds for Reversible Simulation

H Buhrman, J Tromp, P Vitányi - scholar.archive.org
We prove a general upper bound on the tradeoff between time and space that suffices for
the reversible simulation of irreversible computation. Previously, only simulations using …
Cite

Time and space bounds for reversible simulation

H Buhrman, J Tromp, P Vitanyi - Journal of Physics. A, Mathematical and …, 2001 - osti.gov
We prove a general upper bound on the trade-off between time and space that suffices for
the reversible simulation of irreversible computation. Previously, only simulations using …
Cite

Time and Space Bounds for Reversible Simulation

H Buhrman, J Tromp, P Vitanyi - arxiv preprint quant-ph/0101133, 2001 - arxiv.org
We prove a general upper bound on the tradeoff between time and space that suffices for
the reversible simulation of irreversible computation. Previously, only simulations using …
Cite
[Free GPT-4]
[PDF] ucsd.edu

[PDF][PDF] Time and space bounds for reversible simulation

H Buhrman, J Tromp, P Vitányi - J. Phys. A: Math. Gen, 2001 - math.ucsd.edu
We prove a general upper bound on the trade-off between time and space that suffices for
the reversible simulation of irreversible computation. Previously, only simulations using …
Cite

Time and space bounds for reversible simulation

H Buhrman, J Tromp, P Vitányi - Journal of Physics A …, 2001 - ui.adsabs.harvard.edu
We prove a general upper bound on the trade-off between time and space that suffices for
the reversible simulation of irreversible computation. Previously, only simulations using …
Cite
[Free GPT-4]
[PDF] psu.edu

[PDF][PDF] Time and Space Bounds for Reversible Simulation

H Buhrman, J Tromp, P Vitányi - arxiv preprint quant-ph/0101133 - Citeseer
We prove a general upper bound on the tradeoff between time and space that suffices for
the reversible simulation of irreversible computation. Previously, only simulations using …
Cite

[CITATION][C] Time and space bounds for reversible simulation

H BUHRMAN, J TROMP… - Lecture notes in computer …, 2001 - pascal-francis.inist.fr
Time and space bounds for reversible simulation CNRS Inist Pascal-Francis CNRS Pascal
and Francis Bibliographic Databases Simple search Advanced search Search by …
Cite