Edgar G. Daylight, Wouter M. Koolen, Paul M. B. Vitányi. Time-bounded incompressibility of compressible strings and sequences. Inf. Process. Lett., 109(18):1055-1059, 2009. [doi]
@article{DaylightKV09, title = {Time-bounded incompressibility of compressible strings and sequences}, author = {Edgar G. Daylight and Wouter M. Koolen and Paul M. B. Vitányi}, year = {2009}, doi = {10.1016/j.ipl.2009.06.013}, url = {http://dx.doi.org/10.1016/j.ipl.2009.06.013}, researchr = {https://researchr.org/publication/DaylightKV09}, cites = {0}, citedby = {0}, journal = {Inf. Process. Lett.}, volume = {109}, number = {18}, pages = {1055-1059}, }