The material you need to know is listed on:

1. The midterm study aid
2. The final exam study aid.
3. Notes on NP-completeness.

Old final Exams

The notation rho(M) has been replaced by "M". The notation rho(w) has been replaced by "w". We encoded Turing machines using these symbols:
q a 0 1 , ( )
whereas the old text encoded them in unary using I and c.

1. Summer 2010: (k10.pdf, 12 pages).
2. Fall 2009: (09.pdf, 11 pages).
3. Summer 2008: (08.pdf, 11 pages).
4. Fall 1998: (98.pdf, 11 pages).
5. Fall 1997: (97.pdf, 4 pages).
6. Fall 1996: (96.pdf, 4 pages).
7. Fall 1993: (93.pdf, 3 pages).

Return to Home page for CSC 320.