Том 42. Путешествие от частицы до Вселенной. Математика газовой динамики | страница 82

Одно из самых важных достижений Вольфрама заключается в том, что его клеточный автомат, называемый правило 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-е годы прошлого века метод дал хорошие результаты и вдохновил ученых на разработку решеточного метода Больцмана, основанного на похожих принципах.

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

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