Maximum entropy principle and algorithmic randomness

V. P. Maslov, V. V. V'yugin

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


Three data models are considered, i.e. the Bernoulli's sequences as well as their factorizations with respect to their elements number permutation group - Bose and Fermi models for a system of N non-distinguishable particles of n types. For these models the asymptotics is obtained for occurrence of possible energetic states in the entropy maximum neighborhood at a given sequence cost. The neighborhoods are set in the form of inequalities with involved Kolmogorov sequence complexity.

Original languageEnglish
Pages (from-to)19-22
Number of pages4
JournalDoklady Akademii Nauk
Issue number1
Publication statusPublished - 2004
Externally publishedYes


Dive into the research topics of 'Maximum entropy principle and algorithmic randomness'. Together they form a unique fingerprint.

Cite this