CSC 363H1 "Computational Complexity and Computability" — Spring 2007

---

Announcements for Assignment 3

For question 2. Remember the fact that we mentioned in class: PRIMES is in P.

For question 4. Rememebr that Vertex Cover is NP Complet (you may and are encouraged to use this eventhough we did not complete the proof of that yet).