ДВУМЕРНЫЕ КЛЕТОЧНЫЕ АВТОМАТЫ НА ТРЕУГОЛЬНОЙ СЕТКЕ: ФРАКТАЛЫ, РЕПЛИКАТОРЫ И КОСМИЧЕСКИЕ КОРАБЛИ
Статьи на боковой панели
Главная статья
Аннотация
Статья посвящена исследованию двумерных клеточных автоматов на треугольной сетке. В результате экспериментов выделены четыре основные категории поведения: фрактальные структуры, репликаторы, автоматы с уменьшением популяции и осцилляцией, а также «мерцающие» автоматы. Особое внимание уделено правилу B01/S02, для которого обнаружена конфигурация, выполняющая функцию космического корабля, но уменьшающаяся со временем, и бесконечный космический корабль при периодическом продолжении конфигурации. Обсуждаются примеры осцилляторов и натюрмортов, а также возможность тьюринг‑полноты для треугольных автоматов при наличии поглотителей и отражателей.
Подробнее
Это произведение доступно по лицензии Creative Commons «Attribution-NonCommercial-ShareAlike» («Атрибуция — Некоммерческое использование — На тех же условиях») 4.0 Всемирная.
Неисключительные права на статью передаются журналу в полном соответствии с Лицензией Creative Commons By-NC-SA 4.0 (Международная)