Rush Hour is PSAPCE-complete, or "Why you should generously tip parking lot attendants"
Theoretical Computer Science
Time and Space Bounds for Reversible Simulation
ICALP '01 Proceedings of the 28th International Colloquium on Automata, Languages and Programming,
Linear programs in a simple reversible language
Theoretical Computer Science
Time, space, and energy in reversible computing
Proceedings of the 2nd conference on Computing frontiers
Reversible conservative rational abstract geometrical computation is turing-universal
CiE'06 Proceedings of the Second conference on Computability in Europe: logical Approaches to Computational Barriers
Design of 1-tape 2-symbol reversible Turing machines based on reversible logic elements
Theoretical Computer Science
| Hi-index | 0.00 |