图灵完备(关于图灵完备)

韩勤妮
导读 大家好,小端来为大家解答以上的问题。图灵完备,关于图灵完备这个很多人还不知道,现在让我们一起来看看吧!1、 图灵完备是指在可计算性

大家好,小端来为大家解答以上的问题。图灵完备,关于图灵完备这个很多人还不知道,现在让我们一起来看看吧!

1、 图灵完备是指在可计算性理论里,如果一系列操作数据的规则(如指令集、编程语言、细胞自动机)可以用来模拟单带图灵机。这个词源于引入图灵机概念的数学家艾伦·图灵。

2、 虽然图灵机会受到储存能力的物理限制,图灵完全性通常指“具有无限存储能力的通用物理机器或编程语言”。

本文到此分享完毕,希望对大家有所帮助。

标签:

版权声明:本文由用户上传,如有侵权请联系删除!