СЛУЧАЙНОСТЬ / ПСЕВДОСЛУЧАЙНОСТЬ

Многие случайные фракталы строятся по точно такой же схеме: интерпретирующий контроллер + процессор. Этот факт часто оказывается неочевиден (иногда с целью создания впечатления большей сложности), однако в рассматриваемых нами прецедентах, определяемых явной рекурсией, он прямо-таки бросается в глаза.

Простейший контроллер называется «последовательность бросков симметричной монеты», однако я никогда его не использовал. Современное компьютерное изобилие предоставляет в наше распоряжение другой контроллер – «генератор случайных чисел». На его вход подается так называемая затравка – некоторое целое число с заданным количеством двоичных знаков M. (Значение M определяется спецификой используемого оборудования; если ввести меньше, чем M знаков, то вакантные места заполняются слева нулями.) На выходе контроллера мы получаем некую последовательность из нулей и единиц. При моделировании игры Бернулли каждый знак выступает в роли результата броска симметричной монеты. А игра, состоящая из 1 000 бросков монеты, представляет собой в действительности последовательность из 1 000 отдельных псевдослучайных знаков.

Можно, однако, предположить, что где-то существует большая книга из 2¹⁰⁰⁰ страниц, в которой записаны все возможные результаты игры из 1 000 бросков, причем каждый результат на отдельной странице. Таким образом, становится возможным указать любую конкретную игру, просто выбрав соответствующую страницу из этой книги. Параметром случайности в этом случае является номер страницы, т.е. затравка.

Вообще говоря, число на выходе контроллера часто разбивается на цепочки, состоящие из A целых чисел. Поставив перед каждой такой цепочкой десятичную запятую, получим набор дробей U, каждая из которых называется «случайной величиной, равномерно распределенной в интервале от 0 до 1.

На выходе генератора реального случайного множества получается не единичная функция или фигура, но этакий «большой портфель» из 2^A страниц, каждая из которых посвящена отдельной фигуре. Номер страницы и здесь выступает в роли затравки.

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

Генератор случайных чисел – поворотный момент в любом моделировании. До него выполняются одинаковые для всех случаев операции, связанные с наведением мостов между теорией чисел и теорией вероятности и никак не зависящие от конкретной программы. Эти операции представляет собой типичные образчики детерминированных преобразований, имитирующих случайность согласно предписаниям теории вероятности. После генерации случайных чисел следуют специфичные для каждого случая шаги, соответствующие целям и задачам данного конкретного моделирования.

Вполне естественным представляется переход от вышеописанных практических материй к полноценной рекурсивной вероятности. Главная перемена при этом заключается в замене дробей с конечным числом знаков вещественными числами. В роли затравок теперь выступают какие-то таинственные «элементарные события», которые в математике вероятности обозначаются буквой ?. Для «интерпретации» ? в виде бесконечной последовательности Пейли и Винер [461] предлагают использовать обратную канторову диагонализацию.