@InProceedings{Doty06,
  title =   "Every Sequence Is Decompressible from a Random One",
  author =  "David Doty",
  bibdate = "2006-06-30",
  bibsource =   "DBLP,
         http://dblp.uni-trier.de/db/conf/cie/cie2006.html#Doty06",
  booktitle =   "CiE",
  booktitle =   "Logical Approaches to Computational Barriers, Second
         Conference on Computability in Europe, Ci{E} 2006,
         Swansea, {UK}, June 30-July 5, 2006, Proceedings",
  publisher =   "Springer",
  year =    "2006",
  volume =  "3988",
  editor =  "Arnold Beckmann and Ulrich Berger and Benedikt
         L{\"o}we and John V. Tucker",
  ISBN =    "3-540-35466-2",
  pages =   "153--162",
  series =  "Lecture Notes in Computer Science",
  URL =     "http://dx.doi.org/10.1007/11780342_17",
}