图灵完备 – Wikibase – Sinovation Ltd

什么是图灵完备Turing-Complete

一切可计算的问题都能计算，这样的虚拟机或者编程语言就叫图灵完备的。

不过图灵完备的通用性，保证的是计算的可行性，不保证计算的效率及代码的可理解性、可维护性；所以它不一定能满足某些领域的特定需求。当需求之间存在冲突时，语言开发者须进行取舍并作出优化设计，从而降低解决问题的复杂度。