Text Books:
We will follow material from the following four textbooks.
[K1 Book] : Automata and Computability - Dexter Kozen
[K2 Book] : Theory of Computation - Dexter Kozen
[DK Book]: Theory of Computational Complexity - Du and Ko
[AB Book] : Complexity Theory: A Modern Approach - Sanjeev Arora and Boaz Barak.
[MB Notes]: Lecture Notes by Markus Blaeser.
[BarryCoop] Computability Theory by S Barry Cooper.
[HS] COmutability and Complexity Theory by Seven Homer and Alan Selman
Additional materials or lecture notes if required will be provided after the corresponding lecture. A link to the same will be added to the reference section of the corresponding lecture.