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

Sergei Artemenko, Ronen Shaltiel

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Article

1 results

Filter

2014
Lower Bounds on the Query Complexity of Non-uniform and Adaptive Reductions Showing Hardness Amplification
Artemenko, S. & Shaltiel, R., Mar 2014, In: Computational Complexity. 23, 1, p. 43-83 41 p.
Research output: Contribution to journal › Article › peer-review