Cellular Automata in Hyperbolic Spaces
Cellular Automata in Hyperbolic Spaces
复制标题
双曲空间中的元胞自动机
DOI：
10.1007/978-0-387-30440-3_53
复制
发表时间：
2009
期刊：
影响因子：
--
通讯作者：
M. Margenstern
中科院分区：
文献类型：
--
作者：
M. Margenstern
这一章介绍了关于双曲空间中的元胞自动机的15年多一点的研究。在简短的历史部分之后，我们提醒读者从双曲几何中需要知道什么。然后，我们总结了在考虑的时间段内所取得的结果。我们集中讨论了关于通用元胞自动机的结果，给出了寻求具有尽可能小的状态的通用双曲元胞自动机所使用的主要思想。
The chapter presents a bit more than fifteen years of research on cellular automata in hyperbolic spaces. After a short historical section, we remind the reader what is needed to know from hyperbolic geometry. Then we sum up the results which where obtained during the considered period. We focus on results about universal cellular automata, giving the main ideas which were used in the quest for universal hyperbolic cellular automata with a number of states as small as possible.