Computability and Complexity - Foundations and Tools for Pursuing Scientific Applications - Rod Downey - Paperback Bog - Springer International
Brand: Springer International Publishing AG
Description
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.
