zbMATH — the first resource for mathematics

Computational complexity. (English) Zbl 0557.68033
Combinatorial optimization, Annot. Bibliogr., Summer Sch. Dublin 1983, 39-51 (1985).
[For the entire collection see Zbl 0547.00052.]
This annotated bibliography gives a broad view of the history as well as the state of research in computational complexity. Important sections are on the origins, models and modes of computation, complexity classes and the polynomial hierarchy.
Reviewer: M.Bastian

68Q25 Analysis of algorithms and problem complexity
00A15 Bibliographies for mathematics in general