Randomness, Relativizations, and Polynomial Reducibilities

Klaus Ambos-Spies. Randomness, Relativizations, and Polynomial Reducibilities. In Alan L. Selman, editor, Structure in Complexity Theory, Proceedings of the Conference hold at the University of California, Berkeley, California, June 2-5, 1986. Volume 223 of Lecture Notes in Computer Science, pages 23-34, Springer, 1986.

Abstract

Abstract is missing.