Lower bounds on the query complexity of non-uniform and adaptive reductions showing hardness amplification

Sergei Artemenko, Ronen Shaltiel. Lower bounds on the query complexity of non-uniform and adaptive reductions showing hardness amplification. Electronic Colloquium on Computational Complexity (ECCC), 18:16, 2011. [doi]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.