Computability theory
Models of computation
Lambda calculus
Theoretical computer science
Formal methods