Cook, Stephen A. An overview of computational complexity. (Slovak) Zbl 0622.68040 Pokroky Mat. Fyz. Astron. 32, 12-29 (1987). Translation of the paper reviewed above [Commun. ACM 26, 400–408 (1983; Zbl 0622.68039)]. Cited in 1 Review MSC: 68Q25 Analysis of algorithms and problem complexity 68-01 Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science 68-02 Research exposition (monographs, survey articles) pertaining to computer science 68-03 History of computer science Citations:Zbl 0622.68039 × Cite Format Result Cite Review PDF Full Text: EuDML