AllenderBK06'

BibTeX

@article{DBLP:journals/apal/AllenderBK06,
  author    = {Eric Allender and
               Harry Buhrman and
               Michal Kouck{\'y}},
  title     = {What can be efficiently reduced to the Kolmogorov-random
               strings?},
  journal   = {Ann. Pure Appl. Logic},
  volume    = {138},
  number    = {1-3},
  year      = {2006},
  pages     = {2-19},
  ee        = {http://dx.doi.org/10.1016/j.apal.2005.06.003},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}