Using Ideas of Kolmogorov Complexity for Studying Biological Texts

摘要: Kolmogorov complexity furnishes many useful tools for studying different natural processes that can be expressed using sequences of symbols from a finite alphabet (texts), such as genetic texts, literary and music animal communications, etc. Although is not algorithmically computable, in certain sense it estimated by means data compressors. Here we suggest method analysis based on ideas mathematical statistics, apply this to biological (ethological) "texts." A distinction the suggested other approaches sequential belongs framework more specifically, hypothesis testing. This makes promising candidate being included toolbox standard methods DNA behavioural patterns (ethological "texts"). Two examples ethological texts are considered paper. Theses show proposed tool distinguishing between stereotyped flexible behaviours, which important evolutionary studies.