• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Natural Computing >Towards intrinsically universal asynchronous CA
【24h】

Towards intrinsically universal asynchronous CA

机译：迈向本质上通用的异步CA

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We consider asynchronous one-dimensional cellular automata (CA). It is shown that there is one with von Neumann neighborhood of radius 1 which can simulate each asynchronous one-dimensional cellular automaton. Analogous constructions are described for α-asynchronous CA (where each cell independently enters a new state with probability a, and for "neighborhood independent" asynchronous CA (where never two cells are updated simultaneously if one is in the neighborhood of the other). This also gives rise to a construction for so-called fully asynchronous CA (where in each step exactly one cell is updated).
机译：我们考虑异步一维元胞自动机（CA）。结果表明，有一个半径为1的冯·诺伊曼邻域可以模拟每个异步一维元胞自动机。描述了类似的结构，用于α异步CA（每个单元以概率a独立进入新状态）和“邻居独立”异步CA（其中两个单元如果彼此相邻则永远不会同时更新）。还产生了所谓的完全异步CA（在每个步骤中仅更新一个单元）的构造。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号