Complexity and Computability Notes

• Questions distributed Nov 26.
• Chapter 4 notes on decidability distributed Nov 28.
• Chapter 4 notes on undecidability distributed Dec 3.
• Chapter 5.1 notes distributed Dec 5.
• Chapter 5.1/5.2 notes distributed Dec 10.
• Chapter 5.3 notes distributed Dec 17.
• Chapter 7.1 notes distributed Jan 7.
• Chapter 7.2 notes distributed Jan 9.
• Dynamic programming notes from Jan 9 class.
• NP notes distributed Jan 14.
• NP notes distributed Jan 21.
• PSPACE notes distributed Jan 28.