cs3102: Theory of Computation

I won’t be holding office hours tomorrow. Good luck with your exams!

Class 16 slides: [PPTX] [PDF]

This chapter: Chapter 12: Computability [PDF] from my introductory computer science textbook covers some of the things from today’s class and Chapter 4 and 5 of Sipser’s book. It is not required reading for cs3102, but hopefully some of you will find it helpful and interesting. (If you do have any comments on it, please send them to me. They are much appreciated.)

Problem Set 5 is here: [PDF] [LaTeX template]

Note that the deadline for PS5 has been postponed one week from the original syllabus schedule. It is now due on Tuesday, April 6 (2:00pm).

I won’t be holding office hours today. Regular office hours will resume after spring break.