图灵完备

lkii 发布于 2025-09-10 32 次阅读


在可计算性理论里,如果一系列操作数据的规则(如指令集、编程语言、细胞自动机)按照一定的顺序可以计算出结果,被称为图灵完备(turing complete)。
现代通用编程语言是图灵完备的语言,即具有基本的逻辑运算操作,例如C++ template
直白一点说,图灵完备性就是我给你一工具箱的东西,包括无限内存、if/else 控制流、while 循环……那么你现在图灵完备了。
学习资料:
什么是图灵完备?——知乎
图灵完备到底是个什么鬼?——简书
图灵完备——百度百科

此作者没有提供个人介绍。
最后更新于 2025-09-11