问题描述
图灵完备"是什么意思?
What does the expression "Turing Complete" mean?
你能不能简单解释一下，不涉及太多理论细节?
Can you give a simple explanation, without going into too many theoretical details?
推荐答案
以下是最简短的说明:
图灵完备系统是指可以编写程序来找到答案的系统(尽管不保证运行时间或内存).
A Turing Complete system means a system in which a program can be written that will find an answer (although with no guarantees regarding runtime or memory).
所以，如果有人说我的新事物是图灵完备"这意味着原则上(尽管通常不会在实践中)它可以用来解决任何计算问题.
So, if somebody says "my new thing is Turing Complete" that means in principle (although often not in practice) it could be used to solve any computation problem.
有时这是个笑话……有人用 vi 编写了图灵机模拟器，所以可以说 vi 是世界上唯一需要的计算引擎.
Sometimes it's a joke... a guy wrote a Turing Machine simulator in vi, so it's possible to say that vi is the only computational engine ever needed in the world.
这篇关于什么是图灵完备?的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持！