Базовые элементы теории клеточных автоматов — В книге представлены некоторые наши результаты, относящиеся к теории классических клеточных автоматов (КА). В настоящее время эти результаты составляют довольно существенную составляющую общей теории клеточных автоматов. В частности, мы изучали такие проблемы, как проблема неконструируемости конфигураций в КА, экстремальные конструктивные возможности, проблема сложности конечных конфигураций и глобальных функций перехода в КА, параллельные формальные грамматики и языки, определенные КА, моделирование в клеточных автоматах, декомпозиция глобальных функций перехода в КА и т.д. В настоящее время проблематика КА представляет собой достаточно хорошо развитый независимый раздел математической кибернетики, имеющий весьма широкую область различных приложений. Более того, с равным правом КА-проблематику можно рассматривать в качестве компоненты таких областей, как дискретные параллельные динамические системы, дискретная математика, кибернетика, сложные системы наряду с рядом других.
Название: Базовые элементы теории клеточных автоматов Автор: Аладьев В., Ваганов В., Шишаков М. Издательство: Lulu Press Год: 2019 Страниц: 418 Формат: PDF, DJVU