计算理论

图灵完备机

1936年提出的一种抽象计算模型它可以模拟任何可计算函数如果一个计算模型或编程语言具有与图灵机等效的计算能力那么它就被称为图灵完备的图灵完备性是计算机科学中的一个重要概念因为它代表了一种最小化的计算能力标准一个图灵完备的系统能够

计算理论 人工智能