图灵完全

目录导航

概述

这个词源于引入图灵机概念的数学家阿兰·图灵(Alan Turing)。

局限

虽然实际机器会受到存储能力的物理限制[1],图灵完全性通常指具有无限存储能力的通用物理机器或编程语言。

相关百科
返回顶部
产品求购 求购