Список проголосовавших за комментарий "MS, <blockquote>Определение случайности по <strong>Колмогорову</strong> и <strong>Мартин-Лефу</strong>: чтобы строка была признана случайной, она должна:</blockquote><ul><li><blockquote><strong><em>Быть несжимаемой</em> </strong>— компрессия подразумевает поиск представления информации, которое использует меньше информации. К примеру, бесконечной длинная двоичная строка 0101010101…. может быть выражена более точно как 01, повторенное бесконечно много раз, в то время как бесконечно длинная строка 0110000101110110101… не имеет четко выраженного паттерна, а значит ее нельзя сжать до чего-либо короче, чем эта же самая строка 0110000101110110101 … Это значит, что если <a href="/r.php?u=https%3A%2F%2Fru.wikipedia.org%2Fwiki%2F%25D0%259A%25D0%25BE%25D0%25BB%25D0%25BC%25D0%25BE%25D0%25B3%25D0%25BE%25D1%2580%25D0%25BE%25D0%25B2%25D1%2581%25D0%25BA%25D0%25B0%25D1%258F_%25D1%2581%25D0%25BB%25D0%25BE%25D0%25B6%25D0%25BD%25D0%25BE%25D1%2581%25D1%2582%25D1%258C&s=1775423483">Колмогоровская сложность</a> больше или равна длина строки, тогда последовательность алгоритмически случайна.</blockquote></li></ul>"