An introduction to various formal logics, the theory of automata, and the theoretical limitations of the computer.