@misc{indiciae58522f1c8ce2, title = {Lower bounds for randomized and quantum query complexity using Kolmogorov arguments}, author = {Sophie Laplante and Frederic Magniez}, year = {2003}, url = {https://arxiv.org/abs/quant-ph/0311189}, note = {Source identifier: quant-ph/0311189} }