换言之,此系统可与通用图灵机互相模拟。
In other words, the system and the universal Turing machine can emulate each other.
也就是说,他们是在计算能力作为一个通用图灵机的方式相同。
That is, they are capable of computation in the same manner as a universal Turing machine.
在此基础上,通过分析通用图灵机带头移动的次数,讨论了通用图灵机上任一求解RHC的算法的复杂性。
Secondly, we discuss the complexity any algorithm solving RHC presents by counting the moving times of the tape head on turning machine.
第三,它给我们带来了一个简单的,可以有了适当的数据后,可以用于进行任何数量的任务的通用图灵机器。
Third, it gives us a simple universal machine that can be applied to any number of tasks with the right data.
第三,它给我们带来了一个简单的,可以有了适当的数据后,可以用于进行任何数量的任务的通用图灵机器。
Third, it gives us a simple universal machine that can be applied to any number of tasks with the right data.
应用推荐