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

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

正如韦伦·弗林所说:

图灵完备意味着它至少和图灵机一样强大。

我认为这是不正确的，如果一个系统和图灵机一样强大，那么它就是图灵完备的，即机器所做的每一个计算都可以由系统完成，而且系统所做的每一个计算都可以由图灵机完成。

我认为“图灵完备”概念的重要性在于能够识别一台计算机(不一定是机械/电气“计算机”)，它可以将其过程分解为由越来越简单的指令组成的“简单”指令，通用机可以解释并执行这些指令。

我强烈推荐《注释图灵》

@Mark，我认为你所解释的是通用图灵机和图灵完备的混合描述。

从实际意义上讲，图灵完备指的是一台机器/过程/计算，它可以被编写并表示为程序，由通用机(台式计算机)执行。虽然它不考虑时间或存储，正如其他人所提到的。

图灵完备意味着它至少和图灵机一样强大。这意味着任何可以被图灵机计算的东西都可以被图灵完备系统计算出来。

目前还没有人发现比图灵机更强大的系统。因此，就目前而言，说一个系统是图灵完备的，就等于说这个系统与任何已知的计算系统一样强大(参见丘奇-图灵论文)。

图灵机要求任何程序 能进行条件测试。这是最基本的。

考虑到一个播放器钢琴卷。钢琴播放器可以 演奏一段非常复杂的音乐， 但是从来没有任何条件逻辑 音乐。它不是图灵完备的。

条件逻辑既是力量也是 图灵完备机器的危险

钢琴的滚动每次都保证会停止。 对于TM来说，没有这样的保证。这 被称为“停止问题”。

从根本上讲，图灵完备性是一个简洁的要求，即无界递归。

甚至不受记忆的限制。

我是独立思考的，但这里有一些关于这个论断的讨论。我对LSP的定义提供了更多的上下文。

这里的其他答案并没有直接定义图灵完备性的基本本质。