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.

Authors

Joan Feigenbaum

This author has not been identified. Look up 'Joan Feigenbaum' in Google

Lance Fortnow

This author has not been identified. Look up 'Lance Fortnow' in Google

Carsten Lund

This author has not been identified. Look up 'Carsten Lund' in Google

Daniel A. Spielman

This author has not been identified. Look up 'Daniel A. Spielman' in Google