[recovery mode] Время в клеточном автомате

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


image

Пример глайдера в различных реализциях клеточных автоматов

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

Клеточный автомат (КА) — это дискретная модель, изучаемая в математике.

Фактически КА представляет собой поле из клеток. Каждая клетка может находится в определенном состоянии. Самое простое: клетка черная или белая. Также существуют правила по которым клетки переходят из одного состояния в другое. Переход осуществляется одновременно для всех клеток поля за один ход, назовем его ТИК.

Самый известный клеточный автомат называется Жизнь. Его придумал Джон Конвей в 1970 году. Этот автомат полон по Тьюрингу, то есть на нем можно создать машину Тьюринга. То есть компьютер.

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


Реальность

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

Набор типов элементарных частиц конечен (фотоны, протоны, электроны, мезоны и т.д.). Набор правил взаимодействия также конечен (обмен элементарными частицами).

Замечание: элементарная частица это не конкретный объект, а вероятностный. На сегодняшний день мы можем говорить лишь о вероятности с которой этот объект находится в определенном месте. Можно сказать по другому: в таком то месте пространство имеет определенные свойства (то есть объекта нет, есть лишь локальное изменение свойств пространства (теория струн)). Но в этой статье я придерживаюсь квантовой теории, то есть объекты есть и они конечны, хоть и вероятностны.

Реальность как Клеточный автомат

Представим КА, в котором клетки КА — элементарные частицы, а правила перехода — правила взаимодействия элементарных частиц.

В КА Жизнь поле представлено квадратными клетками. Клетки могут взаимодействовать друг с другом только по двум направлениям 90 градусов и 45 градусов. В предположении что окрестность Мура порядка 1. То есть клетка не может «подлететь» к другой клетке под 39 градусов.


image

Глайдер

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

Таких образом элементарную частицу реального мира в КА Жизнь можно представить в виде множества клеток.

Также можно описать более сложный КА в пространствах высших размерностей. Главное чтобы существовало дискретное поле, равномерно заполненное одинаковыми объектами (замощение пространства). Можно описать более сложные правила взаимодействия, либо сделать клетки составными. Это вопрос открытый и в данной статье его не рассматриваем. Предполагаем лишь, что мы можем описать реальные элементарные частицы с их движением в любом направлении.

Кстати говоря о направлении. Существуют так называемые планковские величины. Планковская длина определяют масштабы, на которых современные физические теории перестают работать: например геометрия пространства-времени, предсказанная Общей теорией относительности, на планковской длине перестает иметь смысл (например фотон с длиной волны меньше планковской сколлапсирует). Если есть планковская длина, то можно определить и планковский угол. Таким образом теоретически направления разлета частиц из одной точки не непрерывны на 360 градусов, а дискретны. Это стоит иметь в виду.

Время

Итак представим КА, который работает на компьютере вселенских масштабов (даже больше), который представляет нашу вселенную по принципам, описанным выше. Предположим есть создатель КА и есть наблюдатель, который находится внутри КА (некоторая разумна форма жизни).

Предположим, что расчет состояния всех клеток КА происходит одновременно на каждом ТИКе. С точки зрения наблюдателя, который существует в КА, перемещение объектов измеряется в ТИКах. Назовем это время А. При этом для создателя КА существует его время, за которое происходите расчет каждого ТИКа (время В). Очевидно, что время А и В могут быть не равны и они не зависимы. То есть может пройти секунда или год для расчета одного ТИКа, при этом для наблюдателя в КА пройдет одно и то же время.

Вывод

Время определяется лишь движением элементов пространства. Если нет движения — нет и времени. Но пространство может существовать без времени.

Кстати говоря что-то подобное существует в индуистском/буддистском мировоззрении.

Что бы я хотел понять

При рассуждении на тему представления вселенной в виду КА у меня возникли вопросы, на которые я не могу найти ответ. Возможно мне кто-то поможет в каментариях.


  1. Физическое представление КА. Как создать не модель клеточного автомата на компьютере, а реальный физический клеточный автомат. Где клетки это некоторые реальные объекты (возможно высших размерностей). Здесь самый главный вопрос: как технически осуществлять синхронизацию обновления всех клеток, чтобы расчет всех клеток был одновременным


  2. Гравитация и кротовые норы. Как появляются релятивистские явления в КА, замедление времени. Возможно пропускать некоторые ТИКи, либо производить расчеты некоторых областей локально независимо. Но тогда что будет на границе этих областей…


  3. Вероятность самообразования сложных структур, например машины тьюринга, либо какой-либо молекулы.


  4. При возникновении какой либо стабильной сложной структуры — как эта структура будет не разрушаться в окружении хаоса? Следовательно сложная структура должна быть окружена некоторой стабильной структурой, которая также окружена стабильной и так далее. То есть некоторый оболочки стабильности


На самом деле именно из-за этих вопросов я и написал эту статью. Мне хочется найти на них ответ, хотя бы :) теоретический.

Не много реализаций на КА Жизнь, котрые действительно пражают

Просто различные возможные формы


Реализация клеточного автомата внутри клеточного автомата


Реализация цифровых часов на КА


Реализация компьютера


Multiple Neighborhood Cellular Automata


Примерно так выглядит Реакция Белоусова — Жаботинского


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


© Habrahabr.ru