Моделі клітинних автоматів з комплекснозначними функціями переходу
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...
Збережено в:
| Дата: | 2020 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Англійська |
| Опубліковано: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2020
|
| Теми: | |
| Онлайн доступ: | http://journal.iasa.kpi.ua/article/view/228540 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | System research and information technologies |
Репозитарії
System research and information technologies| _version_ | 1856543520534298624 |
|---|---|
| author | Makarenko, Alexander |
| author_facet | Makarenko, Alexander |
| author_sort | Makarenko, Alexander |
| baseUrl_str | |
| collection | OJS |
| datestamp_date | 2021-04-08T14:17:06Z |
| description | 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. |
| first_indexed | 2025-07-17T10:27:09Z |
| format | Article |
| id | journaliasakpiua-article-228540 |
| institution | System research and information technologies |
| language | English |
| last_indexed | 2025-07-17T10:27:09Z |
| publishDate | 2020 |
| publisher | The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
| record_format | ojs |
| spelling | journaliasakpiua-article-2285402021-04-08T14:17:06Z Cellular automata models with complex valued transition functions Модели клеточных автоматов с комплекснозначными функциями перехода Моделі клітинних автоматів з комплекснозначними функціями переходу Makarenko, Alexander клітинні автомати комплекснозначні перехідні функції поверхні Рімана неперервнозначні КА розгалуження наближення багатозначності обчислення cellular automata complex-valued transition functions Riemann surfaces continuous-valued CA branching approximation of multivaluedness computations клеточные автоматы комплекснозначные переходные функции римановы поверхности непрерывнозначные КА ветвление аппроксимация многозначности вычисления 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. Рассмотрен новый класс математических моделей теории вычислений — клеточные автоматы (КА) с ветвящимися комплекснозначными переходными функциями. Ключевым моментом является возможная многозначность состояний клетки с такими переходными функциями. Рассмотрены различные случаи с комплексными переходными функциями. Описана динамика КA на одной ветке и на разных изолированных ветвях. Предложено рассмотрение случая переходов состояний между вервями, а также случая непрерывнозначных КА и их конечнозначных приближений. Поставлена проблема аппроксимации многозначных КА. Розглянуто новий клас математичних моделей для теорії обчислень — клітинні автомати (КA) з розгалуженими комплекснозначними перехідними функціями. Ключовим моментом є можлива багатозначність станів клітини з такими перехідними функціями. Розглянуто різні випадки з перехідними функціями з комплексними значеннями. Описано динаміку КA на одній гілці та на різних ізольованих гілках. Запропоновано розгляд випадку переходів станів між гілками, а також випадку неперервнозначних КA та їх кінцевозначних наближень. Поставлено проблему апроксимації багатозначних КА. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2020-12-29 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/228540 10.20535/SRIT.2308-8893.2020.4.11 System research and information technologies; No. 4 (2020); 141-147 Системные исследования и информационные технологии; № 4 (2020); 141-147 Системні дослідження та інформаційні технології; № 4 (2020); 141-147 2308-8893 1681-6048 en http://journal.iasa.kpi.ua/article/view/228540/227587 |
| spellingShingle | клітинні автомати комплекснозначні перехідні функції поверхні Рімана неперервнозначні КА розгалуження наближення багатозначності обчислення Makarenko, Alexander Моделі клітинних автоматів з комплекснозначними функціями переходу |
| title | Моделі клітинних автоматів з комплекснозначними функціями переходу |
| title_alt | Cellular automata models with complex valued transition functions Модели клеточных автоматов с комплекснозначными функциями перехода |
| title_full | Моделі клітинних автоматів з комплекснозначними функціями переходу |
| title_fullStr | Моделі клітинних автоматів з комплекснозначними функціями переходу |
| title_full_unstemmed | Моделі клітинних автоматів з комплекснозначними функціями переходу |
| title_short | Моделі клітинних автоматів з комплекснозначними функціями переходу |
| title_sort | моделі клітинних автоматів з комплекснозначними функціями переходу |
| topic | клітинні автомати комплекснозначні перехідні функції поверхні Рімана неперервнозначні КА розгалуження наближення багатозначності обчислення |
| topic_facet | клітинні автомати комплекснозначні перехідні функції поверхні Рімана неперервнозначні КА розгалуження наближення багатозначності обчислення cellular automata complex-valued transition functions Riemann surfaces continuous-valued CA branching approximation of multivaluedness computations клеточные автоматы комплекснозначные переходные функции римановы поверхности непрерывнозначные КА ветвление аппроксимация многозначности вычисления |
| url | http://journal.iasa.kpi.ua/article/view/228540 |
| work_keys_str_mv | AT makarenkoalexander cellularautomatamodelswithcomplexvaluedtransitionfunctions AT makarenkoalexander modelikletočnyhavtomatovskompleksnoznačnymifunkciâmiperehoda AT makarenkoalexander modelíklítinnihavtomatívzkompleksnoznačnimifunkcíâmiperehodu |