undergrad complexity cmu

Pick anything below and it plays in the bar at the foot of the window — and keeps playing while you go on browsing the directory.

1. 1▶Undergrad Complexity at CMU - Lecture 15: coNPUndergrad Complexity Theory at CMUNotes
   +Watch later
2. 2▶Undergrad Complexity at CMU - Lecture 14: Ladner's Theorem and Mahaney's TheoremUndergrad Complexity Theory at CMUNotes
   +Watch later
3. 3▶Undergrad Complexity at CMU - Lecture 13: Search-to-Decision, Padding, Dichotomy TheoremsUndergrad Complexity Theory at CMUNotes
   +Watch later
4. 4▶Undergrad Complexity at CMU - Lecture 12: NP-Completeness ReductionsUndergrad Complexity Theory at CMUNotes
   +Watch later
5. 5▶Undergrad Complexity at CMU - Lecture 11: NP-Completeness and the Cook--Levin TheoremUndergrad Complexity Theory at CMUNotes
   +Watch later
6. 6▶Undergrad Complexity at CMU - Lecture 10: ReductionsUndergrad Complexity Theory at CMUNotes
   +Watch later
7. 7▶Undergrad Complexity at CMU - Lecture 9: NondeterminismUndergrad Complexity Theory at CMUNotes
   +Watch later
8. 8▶Undergrad Complexity at CMU - Lecture 8: NPUndergrad Complexity Theory at CMUNotes
   +Watch later
9. 9▶Undergrad Complexity at CMU - Lecture 7: SATUndergrad Complexity Theory at CMUNotes
   +Watch later
10. 10▶Undergrad Complexity at CMU - Lecture 6: Problems in PUndergrad Complexity Theory at CMUNotes
    +Watch later