Karp, Richard M. Combinatorics, complexity and randomness. (Slovak) Zbl 0701.68031 Pokroky Mat. Fyz. Astron. 34, No. 6, 313-335 (1989). See the review of the English original in Zbl 0642.68004. MSC: 68Q15 Complexity classes (hierarchies, relations among complexity classes, etc.) 68R05 Combinatorics in computer science 68Q25 Analysis of algorithms and problem complexity Keywords:combinatorial algorithms; computational complexity Citations:Zbl 0642.68004 PDF BibTeX XML Cite \textit{R. M. Karp}, Pokroky Mat. Fyz. Astron. 34, No. 6, 313--335 (1989; Zbl 0701.68031) Full Text: EuDML OpenURL