An overview of P/NP is here. The extra credit for it is due on October 25th. The Nature paper referenced for the last extra credit problem is here.

An overview of Turing machines is here. The extra credit for it is due by the last regular class meeting before the final exam for the course. This handout will not be covered in class, but I encourage questions on it before/after class, or even during class when time permits.