Complexity, computational

By Urquhart, Alasdair

The theory of computational complexity is concerned with estimating the resources a computer needs to solve a given problem. The basic resources are time (number of steps executed) ...