以下是最简单的解释:

图灵完备系统指的是这样一个系统，在这个系统中，可以编写程序来找到答案(尽管不保证运行时间或内存)。

所以，如果有人说“我的新东西是图灵完备的”，这意味着在原则上(尽管通常不是在实践中)它可以用来解决任何计算问题。

有时候这是个玩笑……有人用vi写了一个图灵机模拟器，所以可以说vi是世界上唯一需要的计算引擎。

Brasilford教授在这段视频中对所解释的内容进行了超级简短的总结。

图灵完备≅做图灵机能做的任何事情。

它具有条件分支(即。“如果声明”)。此外，暗示“go to”，因此允许循环。 它获得程序所需的任意数量的内存(例如足够长的磁带)。

以下是最简单的解释:

图灵完备系统指的是这样一个系统，在这个系统中，可以编写程序来找到答案(尽管不保证运行时间或内存)。

所以，如果有人说“我的新东西是图灵完备的”，这意味着在原则上(尽管通常不是在实践中)它可以用来解决任何计算问题。

有时候这是个玩笑……有人用vi写了一个图灵机模拟器，所以可以说vi是世界上唯一需要的计算引擎。

关系数据库能否输入地点和道路的经度和纬度，并计算它们之间的最短路径?这是一个表明SQL不是图灵完备的问题。

但是c++可以做到，并且可以解决任何问题。事实就是这样。

在大多数程序员熟悉的实际语言术语中，检测图灵完整性的通常方法是该语言是否允许或允许模拟嵌套的无界while语句(与具有固定上界的pascal风格for语句相反)。

用最简单的术语来说，图灵完备系统可以解决任何可能的计算问题。

关键要求之一是便签大小不受限制，并且可以倒带访问之前对便签的写操作。

因此在实践中没有一个系统是图灵完备的。

相反，有些系统通过对无界内存建模并执行任何可能的计算来接近图灵完备性。