1 2 3 4 5 6 7 8 9 10 11

Theory: The theory of computation is concerned with three main ideas. The first is the idea of automata, which is the study of virtual machines which help us understand the logic of processes which receive input and produce output. The second is the idea of computability, which asks questions about what can be done with a computer and what can't. The third is the idea of complexity, which gives us a way to measure how difficult a problem is for a computer to solve.