Клітинні автомати, як теоретичне підгрунтя для моделювання біологічних процесів у режимі реального часу

Abstract

Клітинний автомат ― набір клітин, що створюють деяку періодичну решітку, із певними правилами переходу, які обумовлюють стан конкретної клітини у даний момент часу. Найчастіше зустрічаються клітинні автомати у яких стан клітини зумовлюється станом цієї та сусідніх клітин. У якості решітки найчастіше виступає кубічна решітка. Простір і час, в системі клітинного автомату ― повністю дискретні величини. Класичні клітинні автомати мають наступні особливості: − стан кожної комірки оновлюється через певний дискретний проміжок часу, − стан клітин, що вміщені в комірки, змінюється одночасно, − правило визначення нового стану комірки визначається тільки із локальних значень у сусідніх комірках. Вперше поняття клітинного автомату увів у 1948 р. фон Нейман і Уалм в якості можливої ідеалізації процесів біологічного самовідтворення.