Lecture Notes
1
Introduction
2
P-NP-NPC
3
Space Complexity
4
Diagonalization
5
IP
6
Prim-Rec-Lambda-Calc
7
Automata on Infinite strings (Büchi automaton)
Previous Page