𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Time-reversible deterministic thermostats

✍ Scribed by Wm.G Hoover; Kenichiro Aoki; Carol G Hoover; Stephanie V De Groot

Publisher
Elsevier Science
Year
2004
Tongue
English
Weight
311 KB
Volume
187
Category
Article
ISSN
0167-2789

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Reversible Space Equals Deterministic Sp
Reversible Space Equals Deterministic Space
✍ Klaus-JΓΆrn Lange; Pierre McKenzie; Alain Tapp πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 168 KB

This paper describes the simulation of an S(n) space-bounded deterministic Turing machine by a reversible Turing machine operating in space S(n). It thus answers a question posed by Bennett in 1989 and refutes the conjecture, made by Li and Vitanyi in 1996, that any reversible simulation of an irrev