Иллюзия пользователя. Урезание сознания в размерах

Конечно, мы можем подбросить монетку 12 раз и получить последовательность 010101010101, которая может быть выражена очень кратко — но это не будет происходить слишком часто. На самом деле примерно можно подсчитать, что нам для этого придется подбрасывать монетку тысячи раз, прежде чем мы сможем получить эту последовательность (и любую другую специфическую последовательность). Не стоит принимать это во внимание.

Таким образом, случайные числа нельзя описать более кратко. Но другие — можно, к примеру, 0.42857142857 может быть записано как 3/7.

Таким образом, различия между случайными и упорядоченными числами может быть выражено так: случайные числа — это числа, которые нельзя описать более коротким образом, а упорядоченные — можно. Именно это мы и подразумеваем под порядком.

Теория этих трех джентльменов гласит, что таким образом мы получаем очень хорошую теорию порядка и случайности. Случайность — это то, что не может быть выражено более кратко в виде алгоритма. Случайные числа — это числа, которые нельзя выразить короче, чем они есть.

Противоположный случай — упорядоченные числа. «3/7» — это правило арифметики, алгоритм, который говорит нам, как получить последовательность 0.42857142857 (если мы согласимся иметь дело только с первыми 12 цифрами). Таким образом, эта последовательность является менее случайной, чем 0.32857142877, где изменены две цифры и, вероятно, получилось число, которое не может быть выражено простой дробью.

Но можем ли мы быть уверены? Кто сказал, что 0.35657142877 не является некоей простой дробью — ведь, возможно, мы просто в спешке это просмотрели?

Возможно, найдется читатель, который найдет алгоритм для последовательности 0.35657142877, который будет короче, чем сама последовательность. Если это произойдет, будет доказано, что последовательность не является случайной. Но до тех пор мы можем предполагать, что она таковой является.

Тем не менее никто не знает, что именно может предпринять хитрый читатель: и в определенном смысле именно это и доказал Гедель.

Мы не можем установить одно общее правило, которое будет говорить нам, как установить, является ли число случайным или нет — может ли оно быть выражено более коротко или нет. Это есть прямое следствие открытия Геделя. Это теорема Геделя — именно то, что он доказал.

Мы знаем, что число может быть выражено в более краткой форме, только тогда, когда понимаем, что это возможно. До тех пор мы не можем этого утверждать.

Случайных чисел больше, чем упорядоченных. Большинство чисел невозможно представить в более коротком виде, нежели они уже есть. Это можно понять интуитивно благодаря способу, по которому мы (возможно) создаем случайные числа: мы просто смотрим на упорядоченное число 3/7), записываем его в десятичной форме — и меняем две цифры. Результат (предположительно) будет представлять собой случайное число. Но мы можем изменить и две другие цифры, или поменять уже измененные цифры на другие. Результат (предположительно) тоже будет случайным числом. (Важно, что алгоритм, описывающий способ создания «беспорядочных» номеров, не может быть выражен более кратко, нежели само число — иначе все пойдет насмарку. Число 0.32857142877 может быть представлено как 3/7 — 0.1 + 2 X 10~10 — это почти короче, чем само число, которое в этом случае точно не будет случайным).

Есть возможность доказать, что число не является случайным, так как оно может быть описано в более коротком виде — другими словами, в виде алгоритма. Но невозможно сказать, что число не может быть описано более кратко.

Это и есть открытие Геделя: мы можем сказать, что такое порядок, когда его увидим. Но мы не можем сказать, что это не является порядком только потому, что мы его не видим — и никакие математики, логика или компьютер не смогут нам в этом помочь.

Порядок есть порядок. Остальное остается неопределенным.

Безусловно, три джентльмена расширили эти идеи. Самый короткий путь описания серии цифр также может быть выражен в виде самой короткой инструкции, которую мы можем дать машине для распечатывания этого номера. В ситуации со случайным числом нам придется сказать машине всю последовательность, в то время как числа вида 0.42857142857 могут вводиться более кратко — как s/t.

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

Но — можем возразить мы — это значит, что случайные числа содержат больше информации, чем упорядоченные. И это действительно так. Информационное содержание выражается тем, насколько сложной является передача сообщения. Более длинный разговор по телефону потребуется для описания результата подбрасывания 12 раз, чем числа 3/7, так как случайное — это то, что не может быть сказано короче.