Извините, но здесь вы глубоко заблуждаетесь.
Дело в том, что сложность массива данных по Колмогорову, как раз и равна длине минимальной программы, которая этот массив может создать.
Иначе говоря, программа принципиально не может создать массив данных сложнее чем она сама. Это абсолютный факт.
Можно даже измерять эту сложность «в попугаях» - например количеством строк программы на каком-то псевдоязыке.
Причем, совершенно не важно, каким образом программа этот массив создает. Например программа может генерировать случайные числа. Год, два... накопить огромный объем. Ну и что? Мы же знаем, что это случайные числа. Значит на псевдоязыке весь этот объем данных можно заменить одним оператором типа Rand с подходящими параметрами.
И ничего не меняется, если ГСЧ не встроен в программу, а является внешним.
Надеюсь, я понятно выразился. Можно об этом и подробнее поговорить.
Дело в том, что сложность массива данных по Колмогорову, как раз и равна длине минимальной программы, которая этот массив может создать.
Иначе говоря, программа принципиально не может создать массив данных сложнее чем она сама. Это абсолютный факт.
Можно даже измерять эту сложность «в попугаях» - например количеством строк программы на каком-то псевдоязыке.
Причем, совершенно не важно, каким образом программа этот массив создает. Например программа может генерировать случайные числа. Год, два... накопить огромный объем. Ну и что? Мы же знаем, что это случайные числа. Значит на псевдоязыке весь этот объем данных можно заменить одним оператором типа Rand с подходящими параметрами.
И ничего не меняется, если ГСЧ не встроен в программу, а является внешним.
Надеюсь, я понятно выразился. Можно об этом и подробнее поговорить.

А к принцип колмогоровской сложности положен лишь один из критериев сложности. Закона, запрещающего программе усложняться - нет. Кто считает иначе пусть предоставит непосредственно ссылку на текст, где это прямо указано. Текст должен быть из теории информации или какая-нибудь научная работа, а не Витины рассуждения.

Комментарий