Об эволюции, заданной клеточным автоматом
https://doi.org/10.22405/2226-8383-2025-26-3-284-291
Аннотация
Работа посвящена исследованию класса клеточных автоматов. Автомат описывает эволюцию на дискретной плоскости. Заданы правила перехода к следующему состоянию.
Проведено исследование стандартных вопросов для подобных эволюционных автоматов, существование неумирающих конфигураций а также периодических эволюций. Найден критерий на правила перехода, при котором существует неумирающая конфигурация. Показано, что в случае симметричных шаблонов периодические эволюции могут иметь только период 2.
В перспективе возможно более глубокое описание различных эволюций, которые может давать заданный фиксированный набор правил (шаблон).
Об авторах
Илья Анатольевич Иванов-Погодаев
Московский физико-технический институт
Россия
Россия
кандидат физико-математических наук
Ольга Андреевна Рыжова
Московский физико-технический институт
Россия
Россия
Список литературы
1. Gardner, Martin The fantastic combinations of John Conway’s new solitaire game ’life’. Mathematical Games. Scientific American. Vol. 223, no. 4. pp. 120–123, 1970
2. Тоффоли Т., Марголус Н. Машины клеточных автоматов М.: Мир, 1991. — ISBN 5-03-001619-8
3. Wolfram, Stephen A New Kind of Science Wolfram Media, 2002 ISBN: 1-57955-008-8
4. Белов(Канель) А. Я., Буфетов А. И., Иванов И. А., Малистов А. С. Кляксы и шаблоны Летняя конференция турнира городов., 1998, М.:МЦНМО, 46–49, 114–132, Матем.Образование, № 2, июль–сентябрь 1997 г., стр.125–127
Рецензия
Для цитирования:
Иванов-Погодаев И.А., Рыжова О.А. Об эволюции, заданной клеточным автоматом. Чебышевский сборник. 2025;26(3):284-291. https://doi.org/10.22405/2226-8383-2025-26-3-284-291
For citation:
Ivanov-Pogodaev I.A., Ryzhova O.A. On the evolution defined by a cellular automaton. Chebyshevskii Sbornik. 2025;26(3):284-291. (In Russ.) https://doi.org/10.22405/2226-8383-2025-26-3-284-291
Просмотров:
0
Послать статью по эл. почте 