April 24, 2025
Thursday of Week 15
Topics of the day
- Recursively enumerable languages
- The halting problem
- Review Big-O notation
- Complexity and P
Suggested readings
- Sections 9.1-9.2, 10.0-10.1.2 from Hopcroft, Motwani, and Ullman, Introduction to automata theory, languages, and computation, 2e
Assignments
Upcoming
- Homework 11 revision due (29 Apr)
- Exam 2 (09 May)