×
奥列克西·库甘斯基;伊戈尔·波塔波夫;费尔南多·桑乔·卡帕里尼

低维迭代映射中的可达性问题。 （英语） Zbl 1155.68025号

发现的国际期刊。计算。科学。 19，第4期，935-951（2008）.
摘要：我们分析了一维分段映射的动力学。我们证明了一维分段仿射映射等价于伪二进制或所谓的“奇怪台球”系统。我们还表明，使用更一般的函数类会导致一维分段映射可达性问题的不可判定性。

引用于8文件

MSC公司：

2005年第68季度 计算模型（图灵机等）（MSC2010）

关键词：

迭代分段映射;伪二进制系统;普遍性
PDF格式BibTeX公司 XML格式引用
\textit{O.Kurgansky}等人，《国际发现杂志》。计算。科学。19，第4号，935--951（2008；Zbl 1155.68025）
全文： 内政部

参考文献：

[1] 内政部：10.1016/0304-3975（94）00228-B·Zbl 0884.68050号 ·doi:10.1016/0304-3975（94）00228-B
[2] DOI:10.1016/S0304-3975（00）00399-6·Zbl 0973.68067号 ·doi:10.1016/S0304-3975（00）00399-6
[3] DOI:10.1016/S0005-1098（00）00050-9·Zbl 0989.93006号 ·doi:10.1016/S0005-1098（00）00050-9
[4] 内政部：10.1109/9.186313·Zbl 0773.93050号 ·数字对象标识代码：10.1109/9.186313
[5] 内政部：10.1016/0304-3975（94）90229-1·Zbl 0821.68053号 ·doi:10.1016/0304-3975（94）90229-1
[6] Koiran P.，DMTCS 4第351页–
[7] Minsky M.，《计算：有限和无限机器》（1967）·Zbl 0195.02402号
[8] Peters K.，《分叉与混沌国际期刊》，第19页，第2575页——
[9] 内政部：10.1088/0305-4470/28/17/031·Zbl 0870.58044号 ·doi:10.1088/0305-4470/28/17/031
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。