Фрактальная геометрия природы

СЛОЖНОЕ ИЛИ ВСЕ ЖЕ ПРОСТОЕ И ПРАВИЛЬНОЕ?

Кривые Коха демонстрируют новое и весьма интересное сочетание простоты и сложности. На первый взгляд они выглядят гораздо более сложными, чем любая стандартная евклидова кривая. Однако теория математических алгоритмов Колмогорова-Чайтина утверждает обратное: кривая Коха ничуть не сложнее окружности! Эта теория оперирует некоторым набором «букв» или «атомных операций», причем длина кратчайшего известного алгоритма построения искомой функции принимается за объективный верхний предел сложности этой функции.

Попробуем применить вышеописанный подход к построению кривых. Условимся изображать буквы или «атомы» графического процесса прямыми «штрихами». При использовании такого алфавита построение правильного многоугольника требует конечного числа штрихов, каждый из которых можно описать с помощью конечного числа инструкций, и, как следствие, является задачей конечной сложности. В построении же окружности, напротив, участвует «бесконечное количество бесконечно коротких штрихов», и поэтому окружность представляется нам как кривая бесконечной сложности. Однако если производить построение окружности рекурсивно, можно видеть, что необходимо лишь конечное число инструкций, и значит построение окружности также является задачей конечной сложности. Начнем, например, с правильного многоугольника, число сторон которого равно 2^m (m>2), затем заменим каждый штрих длины 2sin(π/2^m) двумя штрихами длины 2sin(π/2^m+1); далее процесс повторяется снова и снова. Для построения кривых Коха применяется тот же подход, но с использованием более простых операций: длину каждого штриха нужно всего лишь умножить на r, причем относительное расположение штрихов остается неизменным на протяжении всего построения. Отсюда и следует парадоксальное заявление: когда сложность определяется длиной лучшего на настоящий момент алгоритма, выраженного средствами данного алфавита, кривая Коха оказывается проще окружности.

Это необычное распределение кривых по относительной сложности их построения не следует принимать всерьез. Самое интересное, что, используя алфавит, основанный на окружности и линейке (т. е. взяв в качестве «атома» окружность), мы придем к противоположному выводу. И все же, при разумно подобранном алфавите, любая кривая Коха не только имеет конечную сложность, но оказывается проще большинства евклидовых кривых.

Меня всегда зачаровывала этимология слов, и поэтому я не могу завершить эту главу, не сознавшись в том, что мне претит называть кривую Коха «неправильной». Этот термин родственен слову править и в принципе вполне приемлем, если понимать это слово как «делать правильным, выпрямлять»: кривую Коха вряд ли что-либо способно выпрямить. Однако вспоминая о другом смысле слова править и размышляя о правителях или королях (тот же смысл, но несколько иная этимология. Кстати, латинские слова rex («король») и regula («правило») также имеют один корень), т. е. о тех, кто устанавливает свод незыблемых правил, которым следует беспрекословно подчиняться, я всякий раз молча протестую против неудачного термина — в этом смысле в мире просто нет ничего «правильнее» кривой Коха.

Рис. 70. ТРОИЧНЫЙ ОСТРОВ (ИЛИ СНЕЖИНКА) КОХА K. ПЕРВОНАЧАЛЬНОЕ ПОСТРОЕНИЕ ХЕЛЬГЕ ФОН КОХА (РАЗМЕРНОСТЬ БЕРЕГОВОЙ ЛИНИИ D=ln4/ln3~1,2618)

Начинается построение с «инициатора», т. е. с черного равностороннего треугольника, длина стороны которого равна единице. Затем в средней трети каждой из сторон строим по равностороннему треугольнику с длиной сторон, равной 1/3. На этом этапе мы получаем шестиконечную звезду, или звезду Давида. На каждой из сторон полученной звезды строим вышеописанным образом по равностороннему треугольнику и повторяем процесс до бесконечности.

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

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

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