Lower Bounds on the Query Complexity of Non-uniform and Adaptive Reductions Showing Hardness Amplification (Q3088109)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Lower Bounds on the Query Complexity of Non-uniform and Adaptive Reductions Showing Hardness Amplification |
scientific article |
Statements
Lower Bounds on the Query Complexity of Non-uniform and Adaptive Reductions Showing Hardness Amplification (English)
0 references
17 August 2011
0 references
0 references
