April 30, 2026
Thursday of Week 16
Topics of the day
- The Master theorem
- Verifiability, NP, and NP-completeness
Suggested reading
- Section 10.1.3-10.2.1 from Hopcroft, Motwani, and Ullman, Introduction to automata theory, languages, and computation, 2e
Online reference
- Master theorem (en.wikipedia.org)
Assignments
Today
- Exam 2 TH out
Upcoming
- Exam 2 (05 May)