Аннотация:
К настоящему времени имеется несколько подходов к пониманию того, что есть случайная последовательность. В основах теории вероятностей это понятие не рассматривается, и только после последних работ Колмогорова стало ясно, что это понятие самым непосредственным образом связано с «Колмогоровской сложностью». Наряду с этим основным понятием будут последовательным образом рассмотрены и другие подходы.