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]