Непрерывный автомат

Непрерывный автомат можно описать как расширенный клеточный автомат , в котором допустимые состояния, которые может принимать ячейка, не просто дискретны (например, состояния состоят из целых чисел от 0 до 3), а непрерывны, например, диапазон действительных чисел [0,1]. Ячейки, однако, остаются дискретно отделенными друг от друга. Один из примеров называется вычислительной глагольной клеточной сетью (CVCN), ^[1]^[2]^[3] в которой состояния ячеек находятся в области [0,1].

Такие автоматы могут использоваться для более точного моделирования некоторых физических реакций, таких как диффузия . Одна из таких моделей диффузии могла бы предположительно состоять из функции перехода, основанной на средних значениях окрестности ячейки . Многие реализации анализа конечных элементов можно рассматривать как непрерывные автоматы, хотя такая степень абстракции от физики проблемы, вероятно, неуместна.

Непрерывные пространственные автоматы напоминают непрерывные автоматы тем, что имеют непрерывные значения, но они также имеют непрерывный набор местоположений, а не ограничивают значения дискретной сеткой ячеек.

Смотрите также

Справочные заметки

^ Янг, Т. (март 2009 г.). «Вычислительные глагольные клеточные сети: часть I — новая парадигма формирования социальных моделей человека». Международный журнал вычислительного познания . 7 (1). Научное издание Янг: 1– 34.
^ Yang, T. (март 2009). «Вычислительные глагольные клеточные сети: часть II — одномерные вычислительные глагольные локальные правила». Международный журнал вычислительного познания . 7 (1). Yang's Scientific Press: 35–51 .
^ Янг, Т. (июнь 2009 г.). «Вычислительные глагольные клеточные сети: часть III — решения одномерных вычислительных глагольных клеточных сетей». Международный журнал вычислительного познания . 7 (2). Научное издание Янг: 1– 11.

П ≟ НП

Эта статья по теоретической информатике – заглушка . Вы можете помочь Википедии, расширив ее.

[1] Янг, Т. (март 2009 г.). «Вычислительные глагольные клеточные сети: часть I — новая парадигма формирования социальных моделей человека». Международный журнал вычислительного познания . 7 (1). Научное издание Янг: 1– 34.

[2] Yang, T. (март 2009). «Вычислительные глагольные клеточные сети: часть II — одномерные вычислительные глагольные локальные правила». Международный журнал вычислительного познания . 7 (1). Yang's Scientific Press: 35–51 .

[3] Янг, Т. (июнь 2009 г.). «Вычислительные глагольные клеточные сети: часть III — решения одномерных вычислительных глагольных клеточных сетей». Международный журнал вычислительного познания . 7 (2). Научное издание Янг: 1– 11.