逆转箭头

作者: 十酒三 | 来源:发表于2020-02-23 00:32 被阅读0次

设元胞自动机(CA)运行第i步的位形为C_{i} ,若位形中只包含0和1两种元胞,则任一迭代规则C_{i+1} :=\Phi (C_{i})都可以改成可逆的元胞自动机规则,方法如下:

C_{i+1} :=\Phi (C_{i}) XOR  (C_{i-1})

式中XOR为逐位异或函数,表示对两个位形中逐个位元做异或操作。

由异或基本性质A=(A xor B) xor B容易推得上述规则存在逆变换

C_{i-1} :=\Phi (C_{i}) XOR  (C_{i+1})
\Rightarrow C_{i-2} :=\Phi (C_{i-1}) XOR  (C_{i})

从而只要存储相邻两步的位形即可任意变换演化的方向(“时间箭头”)。

若原来的CA规则是通用的,例如Conway著名的“生命游戏”,则可逆化后也保持通用性。

相关文章

  • 逆转箭头

    设元胞自动机(CA)运行第i步的位形为,若位形中只包含0和1两种元胞,则任一迭代规则都可以改成可逆的元胞自动机规则...

  • 炒股一招鲜

    熊市即将终结,大盘一江春水向东流的趋势有望逆转,游资重返市场,机遇来临之际,你有赚钱利器吗? 利器一:如图,箭头所...

  • 箭头函数和立即执行函数

    箭头函数 箭头函数和普通函数有什么区别?如果把箭头函数转换为不用箭头函数的形式,如何转换主要是this的差别,箭头...

  • 视觉笔记,你只学会用箭头吗?

    一起学视觉笔记的伙伴说,学了视觉笔记,现在只会画箭头、箭头、箭头! 是的,箭头很重要,用箭头画视觉笔记是最容易上手...

  • ES6~箭头函数

    什么是箭头函数 单表达式箭头函数 相当于 多表达式箭头函数 箭头函数相当于匿名函数,并且简化了函数定义。箭头函数有...

  • 文字处理快捷键@三七写作营

    跳到行首或行尾:Ctrl+左箭头 or Ctrl+右箭头 段落间切换:Ctrl+上箭头 or Ctrl+下箭头 选...

  • 箭头函数

    箭头函数 箭头函数能让this的指向固定化 分析:1)第一个setInterval()中使用了箭头函数,箭头函数使...

  • 箭头函数和数组

    箭头函数&数组 箭头函数 特点: 没有 this 没有 arguments 没有prototype在箭头函数中使用...

  • 箭头函数

    箭头函数 为什么使用箭头函数

  • 学习 ES 6 箭头函数

    箭头函数的用法 ES6 允许使用“箭头”(=>)定义函数。 箭头函数的一个用处是简化回调函数。 箭头函数 this...

网友评论

    本文标题:逆转箭头

    本文链接:https://www.haomeiwen.com/subject/ushdqhtx.html