导读 大家好,小端来为大家解答以上的问题。图灵完备性，关于图灵完备性这个很多人还不知道,现在让我们一起来看看吧！1、 在可计算性理论里，
大家好,小端来为大家解答以上的问题。图灵完备性，关于图灵完备性这个很多人还不知道,现在让我们一起来看看吧！
1、 在可计算性理论里，如果一系列操作数据的规则（如指令集、编程语言、细胞自动机）可以用来模拟单带图灵机，那么它是图灵完备的。这个词源于引入图灵机概念的数学家艾伦·图灵。
2、 虽然图灵机会受到储存能力的物理限制，图灵完全性通常指“具有无限存储能力的通用物理机器或编程语言”。
本文到此分享完毕，希望对大家有所帮助。
标签：
版权声明：本文由用户上传，如有侵权请联系删除！