Moreover, Wolfram, and Matthew Cook have proven that rule 110 is computationally equivalent to a universal Turing machine.
此外,Wolfram和MatthewCook还证明了110规则在计算上等同于一个一般性图灵机。
In other words, the system and the universal Turing machine can emulate each other.
换言之,此系统可与通用图灵机互相模拟。
In other words, the system and the universal Turing machine can emulate each other.
换言之,此系统可与通用图灵机互相模拟。
应用推荐