Time-bounded incompressibility of compressible strings and sequences

Edgar G. Daylight, Wouter M. Koolen, Paul M.B. Vitányi

Research output: Contribution to journal › Article › peer-review

Original language	Undefined/Unknown
Pages (from-to)	1055 - 1059
Journal	Information Processing Letters
Volume	109
Issue number	18
DOIs	https://doi.org/10.1016/j.ipl.2009.06.013
Publication status	Published - 1 Aug 2009

Access to Document

@article{96052d445d064f4fbd5b469c3200ecf3,

title = "Time-bounded incompressibility of compressible strings and sequences",

author = "Daylight, \{Edgar G.\} and Koolen, \{Wouter M.\} and Vit{\'a}nyi, \{Paul M.B.\}",

year = "2009",

month = aug,

day = "1",

doi = "10.1016/j.ipl.2009.06.013",

language = "Undefined/Unknown",

volume = "109",

pages = "1055 -- 1059",

journal = "Information Processing Letters",

issn = "0020-0190",

publisher = "Elsevier B.V.",

number = "18",

}

TY - JOUR

T1 - Time-bounded incompressibility of compressible strings and sequences

AU - Daylight, Edgar G.

AU - Koolen, Wouter M.

AU - Vitányi, Paul M.B.

PY - 2009/8/1

Y1 - 2009/8/1

U2 - 10.1016/j.ipl.2009.06.013

DO - 10.1016/j.ipl.2009.06.013

M3 - Article

SN - 0020-0190

VL - 109

SP - 1055

EP - 1059

JO - Information Processing Letters

JF - Information Processing Letters

IS - 18

ER -