首页> 外文会议>International Symposium on Matheamtical Foundations of Computer Science >A Shift-Invariant Metric on S~(zz) Inducing a Non-trivial Topology
【24h】

A Shift-Invariant Metric on S~(zz) Inducing a Non-trivial Topology

机译:S〜(ZZ)诱导非琐碎拓扑的转移不变度量

获取原文

摘要

In this paper we discuss the meaning of sensitivity and its implications in CA behavior. A new shift-invariant metric is given. The metric topology induced by this metric is perfect but not compact. More-over we prove that the new space is "suitable" for the study of the dy-namical behavior of CA. In this context sensitivity assumes a stronger meaning than before (usually S is given the product topology). Now cellular automata are sensitive if they are not only capable of "transport-ing" the information but if they are also able to create new information. We also provide an experimental evidence of the fact that (in the new topology) sensitivity is linked to the fractal dimension of the space-time pattern generated by cellular automata evolutions.
机译:在本文中,我们讨论了敏感性的含义及其对CA行为的影响。给出了一个新的换档不变度量。该度量诱导的度量拓扑是完美的但不紧凑。更多我们证明新的空间是关于加利福尼亚语言行为的“合适”。在这种情况下,灵敏度假定比以前更强的含义(通常是给予产品拓扑)。现在,如果它们不仅能够“运输”信息,则蜂窝自动机是敏感的,但如果它们也能够创建新信息。我们还提供了一种实验证据,即(在新拓扑中)灵敏度与通过蜂窝自动机的演变产生的时空模式的分形尺寸相关联。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号