# Minsky Universal Turing machine # does everything... supposedly # # How the hell do we write the tapes??? Input:??? # # Output: ??? # St R W M New 0 Y O l 0 0 O O l 0 0 I I l 1 0 A I l 0 1 Y O l 0 1 O Y r 0 1 I A r 1 1 A Y l 0 2 Y Y l 0 2 O H H 0 ####halt... where do we move? 2 I A l 1 2 A I l 0 3 Y Y l 0 3 O Y r 0 3 I I L 1 3 A I l 0 4 Y Y r 0 4 O Y l 0 4 I A r 1 4 A I r 0 5 Y Y r 0 5 O A l 0 5 I A r 1 5 A I r 0 6 Y O r 0 6 O Y r 0 6 I I r 1 6 A O r 0