theory of computation

Theory of computation is focused on fundamental questions such as what can be computed and what amount of resources are required to perform those computations.