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 is released.

Kyriakos Kalorkoti, JCMB 2612, kk@dcs.ed.ac.uk.