David Doty. Every Sequence Is Decompressible from a Random One. In Arnold Beckmann, Ulrich Berger, Benedikt Löwe, John V. Tucker, editors, Logical Approaches to Computational Barriers, Second Conference on Computability in Europe, CiE 2006, Swansea, UK, June 30-July 5, 2006, Proceedings. Volume 3988 of Lecture Notes in Computer Science, pages 153-162, Springer, 2006. [doi]
@inproceedings{Doty06:0, title = {Every Sequence Is Decompressible from a Random One}, author = {David Doty}, year = {2006}, doi = {10.1007/11780342_17}, url = {http://dx.doi.org/10.1007/11780342_17}, researchr = {https://researchr.org/publication/Doty06%3A0}, cites = {0}, citedby = {0}, pages = {153-162}, booktitle = {Logical Approaches to Computational Barriers, Second Conference on Computability in Europe, CiE 2006, Swansea, UK, June 30-July 5, 2006, Proceedings}, editor = {Arnold Beckmann and Ulrich Berger and Benedikt Löwe and John V. Tucker}, volume = {3988}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, isbn = {3-540-35466-2}, }