Check your email for the class syllabus. It was sent on May 14. Or see the file here (Word format).

The Halting Problem

Cook's Theorem

Homework 2 explanation

Some thoughts and comments on the VC to Hamiltonian Circuit

Subset sum discussion

Vertex Cover to Hamiltonian Circuit

Diagram for Vertex Cover to Hamiltonian Circuit

Solutions to homework 1


Final Exam

If you've forgotten where the final exam is, remember in summer, final exams are held at the same time and place where the class is normally held.