The power of adaptiveness and additional queries in random-self-reductions

Authors:
Joan Feigenbaum;Lance Fortnow;Carsten Lund;Daniel Spielman
Affiliations:
-;-;-;-
Venue:
Computational Complexity
Year:
1994

Citing 0
Cited 3

Cryptographic limitations on parallelizing membership and equivalence queries with applications to random-self-reductions

Theoretical Computer Science - Algorithmic learning theory
Cryptographic Limitations on Parallelizing Membership and Equivalence Queries with Applications to Random Self-Reductions

ALT '98 Proceedings of the 9th International Conference on Algorithmic Learning Theory
On basing one-way functions on NP-hardness

Proceedings of the thirty-eighth annual ACM symposium on Theory of computing

Quantified Score

Hi-index	0.00

Visualization

Abstract