A Turing Machine Challenge

Can you write a Turing machine program that adds two numbers?

Assume the two numbers are on encoded in binary and separated by a single blank. When your program halts, only their sum should be on the tape.


Next slide