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

Эти математические модели называются автоматами, потому что изначально они были изобретены Джоном фон Нейманном для конструирования машин с возможностью самовоспроизведения. Хотя такие машины так и не были построены, фон Нейманн абстрактно и элегантно показал, что это, в принципе, возможно5. С тех пор молекулярные автоматы широко используются как для имитации природных систем, так и для изобретения большого количества математических игр6. Наверное, самым широко известным примером является игра «Жизнь», в которой каждая клетка может иметь одно из двух «значений», например «черное» или «белое», а последовательность состояний определяется тремя простыми правилами — «рождением», «смертью» и «выживанием». В ходе игры возникает поразительное разнообразие паттернов. Некоторые из них «передвигаются»; другие сохраняют стабильность; третьи колеблются или ведут себя еще более сложным образом8.

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

В начале 70-х Франциско Варела понял, что пошаговые последовательности клеточных автоматов идеальны для компьютерного моделирования и обеспечивают его мощным инструментом имитации автопоэзных сетей. И в 1974 году, совместно с Матураной и ученым-компьютерщиком Рикардо Урибе, Вареле удалось разработать требуемый компьютерный имитатор10. Их клеточный автомат состоит из решетки, в плоскости которой беспорядочно передвигаются «катализатор» и два типа элементов. Они взаимодействуют друг с другом таким образом, что в результате могут образоваться новые элементы обоих видов; одни могут исчезать, а другие связываются друг с другом, образуя цепи.

В компьютерных распечатках решетки «катализатор» помечается звездочкой (*). Элемент первого типа, присутствующий в больших количествах, называется «субстратом» и помечается кружком (о); элемент второго типа называется «звеном» и помечается кружком внутри квадрата ([0]). Существует три различных типа взаимодействий и преобразований: два субстрата могуn объединиться в присутствии катализатора, образуя звено; несколько звеньев могут «сцепиться», образуя цепь; любое звено, как свободное, так и входящее в цепь, может распасться снова на два субстрата. В результате некоторого количества преобразований цепь может замкнуться сама на себя.

Эти три типа взаимодействия символически изображаются так:

Точные математические предписания (так называемые «алгоритмы»), касающиеся того, когда и как происходят эти процессы, достаточно сложны. Они состоят из многочисленных правил передвижения различных элементов и их взаимодействий". Правила передвижения, например, включают следующие пункты:

Субстратам разрешено перемещаться только в незанятые участки

(«дырки») решетки; в то же время катализаторам и звеньям разрешено вытеснять субстраты, перемещая их в соседние дырки. Катализатор, кроме того, может вытеснять свободные звенья.

Катализатор и звенья могут также меняться местами с субстратами и, таким образом, свободно проходить сквозь их массивы.

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

Звенья, связанные в цепь, не могут передвигаться никак.

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

Пример такой последовательности взят из их статьи и воспроизведен, в виде семи стадий, на рис. 9-1. В начальном состоянии (стадия 1) одна позиция решетки занята катализатором, а все другие — субстратами. На стадии 2 уже создано несколько звеньев, и, соответственно, теперь в решетке есть несколько дырок. На стадии 3 создано еще больше звеньев и некоторые из них образовали цепи. На стадиях 4-6 производство звеньев и формирование цепей продолжается, и на стадии 7 мы видим, что цепь связанных звеньев замкнулась на себя, охватив катализатор, три звена и два субстрата. Таким образом, цепь сформировала оболочку, проницаемую для субстрата, но не для катализатора. Как только случается такая ситуация, замкнутая цепь может стабилизироваться и превратиться в границу автопоэзной сети. Так случилось и в этой конкретной последовательности. Последующие стадии имитации на компьютере показали, что время от времени некоторые звенья границы могут случайно распадаться, но рано или поздно они заменяются новыми звеньями, созданными внутри оболочки в присутствии катализатора.

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

Будет ли последовательность такой имитации генерировать автопоэзный паттерн или не будет, в значительной мере зависит от вероятности распада, т. е. от того, насколько часто распадаются звенья. Поскольку тонкое равновесие между распадом и «починкой» основано на случайном движении субстратов сквозь мембрану, случайном создании новых звеньев и случайном перемещении этих звеньев к месту починки, мембрана будет оставаться стабильной только в том случае, если все эти процессы с большой вероятностью завершаются раньше, чем происходит следующий распад. Авторы показали, что при очень маленькой вероятности распада жизнеспособные автопоэзные паттерны действительно могут быть получены13.

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