The Power of Adaptiveness and Additional Queries in Random-Self-Reductions

Joan Feigenbaum, Lance Fortnow, Carsten Lund, Daniel A. Spielman. The Power of Adaptiveness and Additional Queries in Random-Self-Reductions. In Structure in Complexity Theory Conference. pages 338-346, 1992.

Abstract

Abstract is missing.