“图灵完备”这个表达是什么意思?
您能否给出一个简单的解释,而不涉及太多理论细节?
最佳答案
这是最简短的解释:
图灵完备系统意味着可以编写能够找到答案的程序的系统(尽管不能保证运行时或内存)。
因此,如果有人说“我的新东西是图灵完备”,这意味着原则上(尽管在实践中通常不是)它可以用来解决任何计算问题。
有时这是一个笑话......一个人用 vi 编写了图灵机模拟器,因此可以说 vi 是世界上唯一需要的计算引擎。
关于language-agnostic - 什么是图灵完备?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7284/