Optimal representation in average using Kolmogorov complexity
One knows from the Algorithmic Complexity Theory 1 1 This theory is also called the Kolmogorov complexity or Algorithmic Information theory. [2–5, 8, 14] that a word is incompressible on average. For words of pattern x m , it is natural to believe that providing x and m is an optimal average represe...
Saved in:
Published in | Theoretical computer science Vol. 200; no. 1; pp. 261 - 287 |
---|---|
Main Authors | , |
Format | Journal Article |
Language | English |
Published |
Amsterdam
Elsevier B.V
28.06.1998
Elsevier |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Be the first to leave a comment!