The Power of Adaptiveness and Additional Queries in RandomSelf THE POWER OF ADAPTIVENESSAND ADDITIONAL QUERIES INRANDOM SELF REDUCTIONSJoan Feigenbaum Lance Fortnow