Путешествие от частицы до Вселенной. Математика газовой динамики
Шрифт:
Простой пример клеточного автомата — это игра «Жизнь», созданная английским математиком Джоном Хортоном Конвеем (1937). В ней берется двумерная бесконечная решетка. Каждая ячейка на этой поверхности может быть «живой» (черной) или «мертвой» (белой). Начинается игра с произвольной конфигурации клеток.
Начальное состояние игры «Жизнь». Конкретно для этого состояния характерно поведение, напоминающее периодически стреляющий пистолет.
Затем
1. Если с живой клеткой граничат меньше двух живых клеток, она умирает.
2. Живая клетка, с которой граничат две или три живые клетки, выживает.
3. Живая клетка, граничащая с более чем тремя живыми клетками, умирает.
4. Мертвая клетка, граничащая с тремя живыми клетками, оживает.
Если взять приведенное начальное состояние, мы увидим следующее развитие.
Последовательные состояния игры «Жизнь», слева направо, сверху вниз.
Игру Конвея можно считать динамической системой. Существует определенное положение в фазовом пространстве — конфигурация системы, которая работает по установленным правилам. Следовательно, если рассматривать другие динамические системы, одни начальные условия приведут систему к неподвижным точкам, после которых развитие остановится; другие — к предельным циклам, когда одно и то же поведение будет периодически повторяться. Наконец, третьи начальные условия приведут систему к странным аттракторам, и она начнет демонстрировать непредсказуемое и хаотичное поведение.
Так, все эти конфигурации из двух, трех и четырех клеток ведут к аттрактору в виде неподвижной точки.
Эти конфигурации, наоборот, порождают повторяющиеся предельные циклы.
В целом поведение игры «Жизнь» хаотично: при изменении начального состояния хотя бы одной клетки мы получим абсолютно разные результаты.
Возникновение произвольных сложных конфигураций в игре Конвея доказывает, что самоорганизация — нередкое явление, не связанное с большой сложностью системы: она может опираться на самые простые законы и не требовать вмешательства человека. Подобный подход совпадает с видением мира как физической системы, управляемой конечным набором простых законов, которые, несмотря на свою простоту, делают возможным существование таких сложных существ, как люди.
* * *
ИГРА «ЖИЗНЬ» КАК КОМПЬЮТЕР
Игра «Жизнь» так разнообразна, что ею можно пользоваться как персональным компьютером. Если взять достаточно большую доску, можно рассматривать ячейки в качестве битов и логических схем — двух базовых элементов для создания процессора, с помощью которых можно написать любую компьютерную программу. Это означает, что при достаточно большом размере решётки игры «Жизнь» можно выполнить любой алгоритм, написанный для персонального компьютера. Например, уже существуют программы, которые вычисляют простые числа, пользуясь исключительно игрой «Жизнь». Конечно, это не очень практичное использование игры, но оно хорошо иллюстрирует то, как на основе ограниченного перечня простых правил можно создать действительно сложную конфигурацию.
* * *
Английский
Одно из самых важных достижений Вольфрама заключается в том, что его клеточный автомат, называемый правило 110, является тъюринг-полным. Система называется тьюринг-полной, если она способна выполнять любую операцию, подвластную машине Тьюринга, которую можно считать примером идеального компьютера с бесконечными вычислительными возможностями и памятью. Машина Тьюринга может использоваться для вычисления любой математической функции.
Итак, один из клеточных автоматов Вольфрама способен вычислить результат любой математической функции, если задать ему подходящие начальные условия. Клеточный автомат 110 гораздо проще, чем игра «Жизнь» Конвея. В нем имеется только одна линия расчетов, размещенная рядом с другой. Правила трансформации определяются значением этой ячейки и двух соседних. Если обозначить «живое» состояние через 1 и «мертвое» — через 0, правило 110 можно свести к следующей записи:
111 —> 0
110 —> 1
101 —> 1
100 —> 0
011 —> 1
010 —> 1
001 —> 1
000 —> 0
Ниже показан пример развития правила 110 при произвольных начальных условиях.
Правило 110. Для создания рисунка начинают с произвольной последовательности белых и черных квадратов в нижней части. Затем для создания следующей линии над предыдущей используется правило 110. Процесс продолжается до формирования завершенного рисунка.
Вольфрам использовал свои клеточные автоматы для описания самых разных систем, например пигментации шкуры животных. Некоторые морские раковины в своем поведении демонстрируют огромное сходство с клеточными автоматами.
По мнению Вольфрама, это происходит благодаря тому, что алгоритмы роста живых существ — это также наборы простых правил, которые лежат в основе сложных моделей.
Клеточные автоматы были использованы для изучения поведения газа вне состояния равновесия. С помощью метода, названного автоматом решеточного газа (lattice gas automaton), ячейки используются для представления частиц с разными скоростями. Изменение системы происходит на основе простых правил, как и в игре «Жизнь», эти правила определяют, как скорость каждой ячейки меняется со временем. В 90-е годы прошлого века метод дал хорошие результаты и вдохновил ученых на разработку решеточного метода Больцмана, основанного на похожих принципах.
Как видите, вновь развитие математики приводит к прогрессу и других областей науки.
Клеточные автоматы, такие как игра «Жизнь», доказывают, что большая сложность может опираться на очень простой базис, и даже заставляют думать, что жизнь могла возникнуть спонтанно посреди неодушевленной материи.
Все популярнее становится версия, что жизнь зародилась как автокаталитическая система. Катализатор — это вещество, которое используется для ускорения или облегчения протекания химической реакции: например, диоксид марганца используется для разложения перекиси водорода на воду и кислород, а без него эту реакцию осуществить намного сложнее.