MathDB1 problem
- 0 votes0 replies0 views
Existence of a reversible physically universal one-dimensional Turing machine
A one-dimensional reversible Turing machine is a reversible Turing machine whose tape is one-dimensional. Reversible physical universality means physical universality in the specif…