Time, Space, and Energy in Reversible Computing
<|reference_start|>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.<|reference_end|>
@article{vitanyi2005time,,
    title={Time, Space, and Energy in Reversible Computing},
    author={Paul Vitanyi (CWI, University of Amsterdam, and National ICT
  Australia)},
    journal={arXiv preprint arXiv:cs/0504088},
    year={2005},
    archivePrefix={arXiv},
    eprint={cs/0504088},
    primaryClass={cs.CC}
}