Computability and Complexity

More precisely, it examines computability theory and computational complexity theory. (Computational) complexity theory is an intellectual heir of computability theory. Complexity theory is concerned with understanding what resources are needed for computation, where typically we would measure the resources in terms of time and space.