Моделі клітинних автоматів з комплекснозначними функціями переходу

• Дата: 2020
• Автор: Makarenko, Alexander
• Формат: Стаття
• Мова: English
• Опубліковано: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2020
• Теми: клітинні автомати; комплекснозначні перехідні функції; поверхні Рімана; неперервнозначні КА; розгалуження; наближення багатозначності; обчислення; cellular automata; complex-valued transition functions; Riemann surfaces; continuous-valued CA; branching; approximation of multivaluedness; computations; клеточные автоматы; комплекснозначные переходные функции; римановы поверхности; непрерывнозначные КА; ветвление; аппроксимация многозначности; вычисления
• Онлайн доступ: http://journal.iasa.kpi.ua/article/view/228540
• Назва журналу: System research and information technologies

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.