Exercises (CS3 Computability and Intractability)
There will be three (mostly) paper and pencil problem sets, at
itnervals of three weeks. Some of the assigned problems will require
you to use the Turing machine simulator. A document describing the
simulator has been distributed. Click here to view it online (a hard
copy will be destributed in lectures).
Links to individual exercise sheets will be made soon after each sheet