Zobrazeno 1 - 1
of 1
pro vyhledávání: '"Iveta Sala"'
Autor:
Cristian S. Calude, Andris Ambainis, Kalvis Apsitis, Marek Karpinski, Iveta Sala, Tomas Larfeldt, Rusins Freivalds, Juris Smotrovs
Publikováno v:
Lecture Notes in Computer Science ISBN: 9783540635772
ALT
ALT
For all complexity measures in Kolmogorov complexity the effect discovered by P. Martin-Lof holds. For every infinite binary sequence there is a wide gap between the supremum and the infimum of the complexity of initial fragments of the sequence. It
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::d82c71a2c54cc45ca2e268f4feb91d48
https://doi.org/10.1007/3-540-63577-7_47
https://doi.org/10.1007/3-540-63577-7_47
