Sophie Laplante Frédéric Magniez Lower Bounds for Randomized and Quantum Query Complexity Using Kolmogorov Arguments. 46-62 2008 38 SIAM J. Comput. 1 http://dx.doi.org/10.1137/050639090 db/journals/siamcomp/siamcomp38.html#LaplanteM08