Karp, Richard M.; Lipton, Richard J. Turing machines that take advice. (English) Zbl 0529.68025 Enseign. Math., II. Sér. 28, 191-209 (1982). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 5 ReviewsCited in 75 Documents MSC: 68Q05 Models of computation (Turing machines, etc.) (MSC2010) 68Q25 Analysis of algorithms and problem complexity 68W99 Algorithms in computer science Keywords:reducibility among complexity classes; non-uniform complexity measures; uniform measure; non-uniform complexity class; uniform complexity class Citations:Zbl 0494.68061 PDF BibTeX XML Cite \textit{R. M. Karp} and \textit{R. J. Lipton}, Enseign. Math. (2) 28, 191--209 (1982; Zbl 0529.68025)