LaplanteM08'

BibTeX

@article{DBLP:journals/siamcomp/LaplanteM08,
  author    = {Sophie Laplante and
               Fr{\'e}d{\'e}ric Magniez},
  title     = {Lower Bounds for Randomized and Quantum Query Complexity
               Using Kolmogorov Arguments},
  journal   = {SIAM J. Comput.},
  volume    = {38},
  number    = {1},
  year      = {2008},
  pages     = {46-62},
  ee        = {http://dx.doi.org/10.1137/050639090},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}