The final exam is coming up on Tuesday, Nov. 23 at 11:30.

Topics for the final exam

In addition to the topics listed for the two midterms, the final exam will also include problems on

• The recursion theorem
• Using polynomial time reductions to show that languages are NP-Complete