IEEE - Institute of Electrical and Electronics Engineers, Inc. - The power of adaptiveness and additional queries in random-self-reductions

Author(s): Feigenbaum, J. ; Fortnow, L. ; Lund, C. ; Spielman, D.
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 January 1992
Conference Location: Boston, MA, USA
Conference Date: 22 June 1992
Page(s): 338 - 346
ISBN (Paper): 0-8186-2955-X
DOI: 10.1109/SCT.1992.215408
Regular:

Relationships between adaptive and nonadaptive random-self-reductions are examined. The question of what happens to random-self-reductions if the number of queries they are allowed... View More

Advertisement