Is there a way to compare two binary numbers with a Turing machine without deleting them in the process?
Asked
Active
Viewed 219 times
0
-
Does copying them to the end of the tape, comparing them by deleting the originals, using the copies to write the originals back and then deleting the copies, count as a solution to your problem? You'd have the same tape contents at the end of the computation as if you had compared the numbers without deleting. – Patrick87 May 22 '17 at 17:16
-
Or compare-delete copies? – Serge May 23 '17 at 15:58
-
@Patrick87 i suppose that has to work. thank you. – Zap May 24 '17 at 11:08