Pages that link to "Item:Q901934"
From MaRDI portal
The following pages link to Query complexity in errorless hardness amplification (Q901934):
Displaying 7 items.
- Lower bounds on the query complexity of non-uniform and adaptive reductions showing hardness amplification (Q744610) (← links)
- Lower Bounds on the Query Complexity of Non-uniform and Adaptive Reductions Showing Hardness Amplification (Q3088109) (← links)
- On uniform amplification of hardness in NP (Q3581414) (← links)
- (Q4625702) (← links)
- The Zero-Error Randomized Query Complexity of the Pointer Function (Q4636563) (← links)
- Computing and Combinatorics (Q5716951) (← links)
- Erasures versus errors in local decoding and property testing (Q6074671) (← links)