Название: Базовые элементы теории клеточных автоматов
Автор: Аладьев В., Ваганов В., Шишаков М.
Издательство: Lulu Press
ISBN: 978–0–359–73512–9
Год: 2019
Формат: PDF/DjVu
Страниц: 418
Размер: 10.1 MB
Язык: Русский

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