Алгоритмическая проблема достижимости в 1-мерных 2-интервальных кусочно-аффинных отображениях

Рассматривается открытая проблема достижимости в одномерных кусочно-аффинных отображениях с двумя интервалами. Найдены частные случаи алгоритмической разрешимости рассматриваемой проблемы, сформулированные на языке топологических свойств орбит в таких системах. Розглянуто вiдкриту проблему досяжност...

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в: :Труды Института прикладной математики и механики
Дата:2013
Автор: Курганский, А.Н.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут прикладної математики і механіки НАН України 2013
Онлайн доступ:https://nasplib.isofts.kiev.ua/handle/123456789/124195
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Алгоритмическая проблема достижимости в 1-мерных 2-интервальных кусочно-аффинных отображениях / А.Н. Курганский // Труды Института прикладной математики и механики НАН Украины. — Донецьк: ІПММ НАН України, 2013. — Т. 27. — С. 191-198. — Бібліогр.: 9 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-124195
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
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Алгоритмическая проблема достижимости в 1-мерных 2-интервальных кусочно-аффинных отображениях
spellingShingle Алгоритмическая проблема достижимости в 1-мерных 2-интервальных кусочно-аффинных отображениях
Курганский, А.Н.
title_short Алгоритмическая проблема достижимости в 1-мерных 2-интервальных кусочно-аффинных отображениях
title_full Алгоритмическая проблема достижимости в 1-мерных 2-интервальных кусочно-аффинных отображениях
title_fullStr Алгоритмическая проблема достижимости в 1-мерных 2-интервальных кусочно-аффинных отображениях
title_full_unstemmed Алгоритмическая проблема достижимости в 1-мерных 2-интервальных кусочно-аффинных отображениях
title_sort алгоритмическая проблема достижимости в 1-мерных 2-интервальных кусочно-аффинных отображениях
author Курганский, А.Н.
author_facet Курганский, А.Н.
publishDate 2013
language Russian
container_title Труды Института прикладной математики и механики
publisher Інститут прикладної математики і механіки НАН України
format Article
title_alt Алгоритмiчна проблема досяжностi в 1-вимiрних 2-iнтервальних кусково-афiнних вiдображеннях
On reachability problem in 1-dimensional 2-interval piecewise-affine mapings
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.
issn 1683-4720
url https://nasplib.isofts.kiev.ua/handle/123456789/124195
citation_txt Алгоритмическая проблема достижимости в 1-мерных 2-интервальных кусочно-аффинных отображениях / А.Н. Курганский // Труды Института прикладной математики и механики НАН Украины. — Донецьк: ІПММ НАН України, 2013. — Т. 27. — С. 191-198. — Бібліогр.: 9 назв. — рос.
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
first_indexed 2025-12-07T21:13:20Z
last_indexed 2025-12-07T21:13:20Z
_version_ 1850885538476720128