ПОИСК Статьи Рисунки Таблицы Чередующиеся подрешетки из "Машины клеточных автоматов" Эта зависимость соединяет только те места пространства-времени, для которых число 1 + имеет одинаковую четность, т.е. места, принадлежащие одной и той же подрещетке (черной или белой) шахматной доски пространства-времени. Таким образом, система состоит из двух независимых подсистем (одна из которых работает на черной подрешетке, а одна на белой), имеющих идентичные динамические свойства. [c.159] В этой ситуации разумно из соображений эффективности и ясности попытаться моделировать лишь одну из двух подсистем. Но тогда прошлое состояние клетки может быть запомнено в другой подрешетке, а не в другой плоскости битов. На одном шаге четные позиции (т. е. те, где число I + у четно) представляют настоящее, а нечетные прошлое. Во время самого шага прошлое модифицируется правилом т и превращается в будущее. На следующем шаге они вновь меняются ролями. [c.159] Заметим, что на каждом шаге мы просматриваем лишь одну подрешетку и используем эту информацию только для изменения состояния другой. Ситуация такова, что если мы захотим вернуться назад во времени, то та же самая информация, которая была использована для изменения состояния, теперь доступна для отмены этого изменения (для обратимости изменение должно быть, конечно, перестановкой состояний клетки). [c.159] Таким образом, чередующиеся подрешетки могут рассматриваться как разновидность метода второго порядка, предназначенная для достижения обратимости. Этот подход (имеющий давние традиции в численном анализе) будет использован для анализа спиновых моделей Изинга в гл. 17. [c.159] Вернуться к основной статье