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