Rackoff, Charles Relativized questions involving probabilistic algorithms. (English) Zbl 0477.68037 J. Assoc. Comput. Mach. 29, 261-268 (1982). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 26 Documents MSC: 68W99 Algorithms in computer science 68Q25 Analysis of algorithms and problem complexity 68Q05 Models of computation (Turing machines, etc.) (MSC2010) Keywords:probabilistic computation; relativized computation, oracle PDF BibTeX XML Cite \textit{C. Rackoff}, J. Assoc. Comput. Mach. 29, 261--268 (1982; Zbl 0477.68037) Full Text: DOI OpenURL