×

zbMATH — the first resource for mathematics

Computational complexity. (English) Zbl 0584.68061
This book is reviewed together with the following one (see Zbl 0584.68062).

MSC:
68Q25 Analysis of algorithms and problem complexity
03D15 Complexity of computation (including implicit computational complexity)
68-02 Research exposition (monographs, survey articles) pertaining to computer science
03-02 Research exposition (monographs, survey articles) pertaining to mathematical logic and foundations
68-01 Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science
03-01 Introductory exposition (textbooks, tutorial papers, etc.) pertaining to mathematical logic and foundations