# Theory of computation

ToC is divided into 3 major branches:

1. _Automata Theory_ and _Formal Languages_ https://en.wikipedia.org/wiki/Automata\_theory https://en.wikipedia.org/wiki/Formal\_language
2. _Computability Theory_ (Recursion theory) https://en.wikipedia.org/wiki/Computability\_Theory
3. _Complexity Theory_ (Computational complexity theory) https://en.wikipedia.org/wiki/Computational\_complexity\_theory
