当前位置:新励学网 > 秒知问答 > 什么是计算机的局限性

什么是计算机的局限性

发表时间:2024-07-28 00:22:38 来源:网友投稿

计算机是有局限的。

确定型图灵机是现在已知的计算能力最强大的机器(注:计算能力并不是指运算速度快慢, 而是指可以完成的计算),所以图灵机不可能完成的计算,目前的计算机也是无法完成的。比如:

1 可判定性

图灵机无法判定某个程序是否在任何输入下,都能在有限的时间内给出结果

2 停机问题

图灵机不能判断一个程序是否会无限循环下去

大部分计算机语言都是图灵完备的,所以以上局限也适用于大部分计算机语言。

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!