Computational Theory
- the theory of computation is the branch that deals with what problems can be solved on a model of computation, using an algorithm, how efficiently they can be solved, and/or to what degree (e.g., approximate solutions versus precise ones)
- this field is divided into three major branches, which are linked by the question: “What are the fundamental capabilities and limitations of computers?”