Borodin, A. Computational complexity and the existence of complexity gaps. (English) Zbl 0261.68024 J. Assoc. Comput. Mach. 19, 158-174 (1972); Corrigendum Ibid. 19, 576 (1972). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 1 ReviewCited in 27 Documents MSC: 68Q25 Analysis of algorithms and problem complexity PDF BibTeX XML Cite \textit{A. Borodin}, J. Assoc. Comput. Mach. 19, 158--174 (1972; Zbl 0261.68024) Full Text: DOI OpenURL