Рассматривается открытая проблема достижимости в одномерных кусочно-аффинных отображениях с двумя интервалами. Найдены частные случаи алгоритмической разрешимости рассматриваемой проблемы, сформулированные на языке топологических свойств орбит в таких системах.
Скачать электронную версию публикации
Загружен, раз: 141
- Title Об алгоритмических и топологических свойствах орбит кусочно-аффинных отображений
- Headline Об алгоритмических и топологических свойствах орбит кусочно-аффинных отображений
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 6 (Приложение)
- Date:
- DOI
Ключевые слова
кусочно-аффинные отображения, проблема достижимости, piecewise-affine mapping, reachability problemАвторы
Ссылки
Savchenko A. Ya., Kovalev A.M., Kozlovskii V. A., and ScherbakV.F. Inverse dynamical systems in secure communication and its discrete analogs for information transfer // Proc. NDES 2003, May 18-22, Scuol/Schuls, Switzerland. P. 112-116.
Asarin E., Mysore V., Pnueli A., and Schneider G. Low dimensional hybrid systems — decidable, undecidable, don't know // Inform. Comput. 2012. V. 211. P. 138-159.
Kurganskyy O., Potapov I., and Sancho-Caparrini F. Reachability problems in low-dimensional iterative maps // Int. J. Found. Comput. Sci. 2008. No. 19(4). P. 935-951.
Об алгоритмических и топологических свойствах орбит кусочно-аффинных отображений | Прикладная дискретная математика. 2013. № 6 (Приложение).
Скачать полнотекстовую версию
Полнотекстовая версияЗагружен, раз: 1886