Complexity Theory: Exploring the Limits of Efficient Algorithms by Ingo Wegener
English | 11 Apr. 2005 | ISBN: 3540210458 | 324 Pages | PDF | 1 MB
Complexity theory is the theory of determining the necessary resources for the solution of algorithmic problems and, therefore, the limits what is possible with the available resources. The results prevent the search for non-existing efficient algorithms.