Клеточный автомат

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

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

Геология и биология

Сложной системой, бросающей вызов традиционной технике моделирования, является процесс формирования речных бассейнов и устья реки. Питер Барроу использовал клеточный автомат, чтобы объяснить, почему эти природные объекты выглядят именно так, как выглядят. Автоматы моделируют взаимодействие между водой, берегами и донными отложениями. Результат объясняет, как разная скорость эрозии почвы влияет на форму русла и как реки вымывают почву, – крайне важные вопросы для речной инженерии и управления. Высказанные здесь идеи также заинтересовали нефтедобывающие компании, поскольку нефть и газ часто обнаруживают в геологических пластах, некогда бывших донными отложениями.

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

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

Клеточные автоматы сейчас стали признанным методом исследования, с ними связывают даже надежду на открытие новой теории происхождения жизни. Изобретенный фон Нейманом автомат самовоспроизведения чрезвычайно необычен, тщательно продуман для копирования одной очень сложной начальной конфигурации. Типичное ли это поведение для самовоспроизводящегося автомата, или мы можем увидеть, как самовоспроизведение начнется без обязательной и весьма специфической начальной конфигурации? В 1993 г. Чуи-Хсиен Чу и Джеймс Реггиа изобрели клеточный автомат с 29 состояниями, для которого случайно выбранное исходное состояние, или зародышевый бульон, породило самовоспроизводящиеся структуры более чем в 98 % случаев.