一个计算系统可以计算任何图灵-可计算函数,被称作图灵完全(或者图灵完备)。或者任何可以模拟通用图灵机的系统。 即如果一个设备可以模拟图灵机,那么它就可以执行任何种类的计算。
它意味着任何实现以下八条指令的机器都是一台计算机(因此可以执行任何种类的计算)。
.
,
: 输入或输出一个指令
+
-
: 加或减内存中的值
>
<
: 将当前的指针向左或向右移动。
[
]
: 执行循环
如果某种语言可以执行以上八种指令,就可以称为是图灵完备的。
一个计算系统可以计算任何图灵-可计算函数,被称作图灵完全(或者图灵完备)。或者任何可以模拟通用图灵机的系统。 即如果一个设备可以模拟图灵机,那么它就可以执行任何种类的计算。
它意味着任何实现以下八条指令的机器都是一台计算机(因此可以执行任何种类的计算)。
.
,
: 输入或输出一个指令
+
-
: 加或减内存中的值
>
<
: 将当前的指针向左或向右移动。
[
]
: 执行循环
如果某种语言可以执行以上八种指令,就可以称为是图灵完备的。