Time-bounded incompressibility of compressible strings and sequences

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},
}