图灵完全(关于图灵完全)

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

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

1、 图灵完全是指在可计算性理论中,编程语言或任意其他逻辑系统等可以用于通用图灵机的计算能力。换言之,此系统可与通用图灵机互相模拟。虽然实际机器会受到存储能力的物理限制 ,图灵完全性通常指具有无限存储能力的通用物理机器或编程语言。

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

标签:

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