On Time-Bounded Incompressibility of Compressible Strings

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

Published in: CoRR (2008)

Keyphrases

compressive sensing
edit distance
data mining
velocity field
finite state automata
shortest common supersequence
neural network
information retrieval
case study
three dimensional
data streams
special case
string matching