Počet záznamů: 1
Kolmogorov complexity and probability measures
- 1.0411048 - UTIA-B 20030035 RIV CZ eng J - Článek v odborném periodiku
Šindelář, Jan - Boček, Pavel
Kolmogorov complexity and probability measures.
Kybernetika. Roč. 38, č. 6 (2002), s. 729-745. ISSN 0023-5954
Grant CEP: GA ČR GA102/99/1564
Výzkumný záměr: CEZ:AV0Z1075907
Klíčová slova: Kolmogorov complexity * probability measure
Kód oboru RIV: BB - Aplikovaná statistika, operační výzkum
Impakt faktor: 0.341, rok: 2002
Classes of strings (infinite sequences resp.) are introduced. Lower bounds of Kolmogorov complexity are prescribed to strings (initial segments of infinite sequences resp.) of specified lengths. Dependence of probabilities of the classes on lower bounds of Kolmogorov complexity is studied. Conditions are found under which the probabilities of the classes of the strings are close to one, probabilities of the classes of sequences equal one. A variant of theorem on infinite oscillations is derived.
Trvalý link: http://hdl.handle.net/11104/0131135
Počet záznamů: 1