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

• Date: 2020
• Main Author: Makarenko, Alexander
• Format: Article
• Language: English
• Published: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2020
• Subjects: клітинні автомати; комплекснозначні перехідні функції; поверхні Рімана; неперервнозначні КА; розгалуження; наближення багатозначності; обчислення
• Online Access: http://journal.iasa.kpi.ua/article/view/228540
• Journal Title: 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 funct...