Pages that link to "Item:Q3614148"
From MaRDI portal
The following pages link to Lower Bounds for Randomized and Quantum Query Complexity Using Kolmogorov Arguments (Q3614148):
Displaying 5 items.
- Kolmogorov complexity and combinatorial methods in communication complexity (Q534568) (← links)
- On the power of Ambainis lower bounds (Q557899) (← links)
- Quantum counterfeit coin problems (Q714865) (← links)
- On the black-box complexity of Sperner's Lemma (Q839637) (← links)
- Adversary lower bounds for nonadaptive quantum algorithms (Q980943) (← links)
