Алгоритмическая проблема достижимости в 1-мерных 2-интервальных кусочно-аффинных отображениях
Рассматривается открытая проблема достижимости в одномерных кусочно-аффинных отображениях с двумя интервалами. Найдены частные случаи алгоритмической разрешимости рассматриваемой проблемы, сформулированные на языке топологических свойств орбит в таких системах. Розглянуто вiдкриту проблему досяжност...
Saved in:
| Published in: | Труды Института прикладной математики и механики |
|---|---|
| Date: | 2013 |
| ISSN: | 1683-4720 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут прикладної математики і механіки НАН України
2013
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/124195 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Алгоритмическая проблема достижимости в 1-мерных 2-интервальных кусочно-аффинных отображениях / А.Н. Курганский // Труды Института прикладной математики и механики НАН Украины. — Донецьк: ІПММ НАН України, 2013. — Т. 27. — С. 191-198. — Бібліогр.: 9 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862751793842225152 |
|---|---|
| author | Курганский, А.Н. |
| author_facet | Курганский, А.Н. |
| citation_txt | Алгоритмическая проблема достижимости в 1-мерных 2-интервальных кусочно-аффинных отображениях / А.Н. Курганский // Труды Института прикладной математики и механики НАН Украины. — Донецьк: ІПММ НАН України, 2013. — Т. 27. — С. 191-198. — Бібліогр.: 9 назв. — рос. |
| collection | DSpace DC |
| container_title | Труды Института прикладной математики и механики |
| description | Рассматривается открытая проблема достижимости в одномерных кусочно-аффинных отображениях с двумя интервалами. Найдены частные случаи алгоритмической разрешимости рассматриваемой проблемы, сформулированные на языке топологических свойств орбит в таких системах.
Розглянуто вiдкриту проблему досяжностi в одновимiрних кусково-афiнних вiдображеннях з двома iнтервалами. Знайдено окремi випадки алгоритмiчної розв’язностi цiєї проблеми, якi сформульованi на мовi топологiчних властивостей орбiт у таких системах.
We consider the open reachability problem for one dimensional piecewise-affine mappings with two intervals (2-PAM). We give some decidable results following from specific topological properties of reachable states of the 2-PAM’s.
|
| first_indexed | 2025-12-07T21:13:20Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-124195 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1683-4720 |
| language | Russian |
| last_indexed | 2025-12-07T21:13:20Z |
| publishDate | 2013 |
| publisher | Інститут прикладної математики і механіки НАН України |
| record_format | dspace |
| spelling | Курганский, А.Н. 2017-09-22T11:13:18Z 2017-09-22T11:13:18Z 2013 Алгоритмическая проблема достижимости в 1-мерных 2-интервальных кусочно-аффинных отображениях / А.Н. Курганский // Труды Института прикладной математики и механики НАН Украины. — Донецьк: ІПММ НАН України, 2013. — Т. 27. — С. 191-198. — Бібліогр.: 9 назв. — рос. 1683-4720 https://nasplib.isofts.kiev.ua/handle/123456789/124195 519.7 Рассматривается открытая проблема достижимости в одномерных кусочно-аффинных отображениях с двумя интервалами. Найдены частные случаи алгоритмической разрешимости рассматриваемой проблемы, сформулированные на языке топологических свойств орбит в таких системах. Розглянуто вiдкриту проблему досяжностi в одновимiрних кусково-афiнних вiдображеннях з двома iнтервалами. Знайдено окремi випадки алгоритмiчної розв’язностi цiєї проблеми, якi сформульованi на мовi топологiчних властивостей орбiт у таких системах. We consider the open reachability problem for one dimensional piecewise-affine mappings with two intervals (2-PAM). We give some decidable results following from specific topological properties of reachable states of the 2-PAM’s. ru Інститут прикладної математики і механіки НАН України Труды Института прикладной математики и механики Алгоритмическая проблема достижимости в 1-мерных 2-интервальных кусочно-аффинных отображениях Алгоритмiчна проблема досяжностi в 1-вимiрних 2-iнтервальних кусково-афiнних вiдображеннях On reachability problem in 1-dimensional 2-interval piecewise-affine mapings Article published earlier |
| spellingShingle | Алгоритмическая проблема достижимости в 1-мерных 2-интервальных кусочно-аффинных отображениях Курганский, А.Н. |
| title | Алгоритмическая проблема достижимости в 1-мерных 2-интервальных кусочно-аффинных отображениях |
| title_alt | Алгоритмiчна проблема досяжностi в 1-вимiрних 2-iнтервальних кусково-афiнних вiдображеннях On reachability problem in 1-dimensional 2-interval piecewise-affine mapings |
| title_full | Алгоритмическая проблема достижимости в 1-мерных 2-интервальных кусочно-аффинных отображениях |
| title_fullStr | Алгоритмическая проблема достижимости в 1-мерных 2-интервальных кусочно-аффинных отображениях |
| title_full_unstemmed | Алгоритмическая проблема достижимости в 1-мерных 2-интервальных кусочно-аффинных отображениях |
| title_short | Алгоритмическая проблема достижимости в 1-мерных 2-интервальных кусочно-аффинных отображениях |
| title_sort | алгоритмическая проблема достижимости в 1-мерных 2-интервальных кусочно-аффинных отображениях |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/124195 |
| work_keys_str_mv | AT kurganskiian algoritmičeskaâproblemadostižimostiv1mernyh2intervalʹnyhkusočnoaffinnyhotobraženiâh AT kurganskiian algoritmičnaproblemadosâžnostiv1vimirnih2intervalʹnihkuskovoafinnihvidobražennâh AT kurganskiian onreachabilityproblemin1dimensional2intervalpiecewiseaffinemapings |