Open AccessCellular automata models with complex valued transition functions
Author(s) -
Alexander Makarenko
Publication year - 2020
Publication title -
sistemnì doslìdžennâ ta ìnformacìjnì tehnologìï
Language(s) - English
Resource type - Journals
eISSN - 2308-8893
pISSN - 1681-6048
DOI - 10.20535/srit.2308-8893.2020.4.11
Subject(s) - cellular automaton , computation , automaton , mathematics , class (philosophy) , key (lock) , stochastic cellular automaton , discrete mathematics , pure mathematics , computer science , theoretical computer science , algorithm , computer security , artificial intelligence
The new class of mathematical models for computation theory is considered — namely cellular automata (CA) with branching complex-valued transition functions. The key point is possible multivaluedness of cell’s states with such transition functions. Different cases with complex-value transition functions had been considered. Dynamics CA on one branch and on different isolated branches are described. Also the case of transitions of states between branches is proposed. The case of continuous-valued CA and their finite-valued approximations are discussed. The problem of approximation of multivalued CA is stated.