77问答网
所有问题
为什么现代计算机不能超过图灵机
如题所述
举报该问题
推荐答案 2024-01-11
1、“图灵机”只是假象的“计算机”,完全没有考虑硬件状态,考虑的焦点是逻辑结构;
2、它证明了通用计算理论,肯定了计算机实现的可能性,同时它给出了计算机应有的主要架构;图灵机模型引入了读写与算法与程序语言的概念,极大的突破了过去的计算机器的设计理念;图灵机模型理论是计算学科最核心的理论,因为计算机的极限计算能力就是通用图灵机的计算能力。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://77.wendadaohang.com/zd/GNNNNqpYIqGYppp8Gvv.html
相似回答
现代计算机
的功能
不可能超越图灵机
对不对
答:
这个功能不可能超越的问题是对的。图灵机是一种理论模型,被认为是能够执行任何可计算函数的计算设备
。现代计算机的功能是基于图灵机的理论基础建立的,现代计算机在硬件和软件方面有很多创新和进步,
功能仍然受到图灵机的限制
。只有图灵机能解决的问题,现代计算机才能解决,如果一个问题无法在图灵机上解决,...
为什么现代计算机不能超过图灵机
答:
图灵机是理论上的抽象机器
,运行思路是最基本,最简单的,它的数据查找,操作等动作在理论设计时是不考虑时间的,现实的机器是不可能做到的。这个比较意义不大
现代计算机
的功能
不可能超越图灵机
对不对
答:
不对。
图灵机是一种抽象的计算器,它可以表示一切可计算的函数
。现代计算机相较于图灵机具有更多的功能和特性,如多核处理器、高速缓存、图形界面、人工智能、云计算等等,这些技术和特性使得现代计算机可以在更快的速度下完成更加复杂的任务,并且可以处理更加大规模的数据。
图灵机不能
计算的问题
现代计算机
未必不能计算
答:
图灵机不可能计算的问题现代计算机也不能计算。
图灵机与计算机的区别:图灵机证明了通用计算理论,肯定了计算机实现的可能性
,同时它给出了计算机应有的中空主要架构,但是
“图灵机”只是假象的“计算机”
,完全没有考虑硬件状态,考虑的焦点是逻辑结构,而计算机已经存在实体。计算机(computer)俗称电脑,是...
图灵机不能
计算的问题
现代计算机
也不能计算
答:
图灵机不能
计算的问题
现代计算机
也不能计算是正确的。图灵机简介:图灵机,又称图灵计算、
图灵计算机
,是由数学家阿兰·麦席森·图灵(1912—1954)提出的一种抽象计算模型,即将人们使用纸笔进行数学运算的过程进行抽象,由一个虚拟的机器替代人们进行数学运算。所谓的图灵机就是指一个抽象的机器,它有一...
...领域的P类问题和NP类问题。
为什么
说
现代计算机
只能解决确_百度知 ...
答:
即多项式时间可验证)上述两个概念一开始是用来描述判定问题的,后来被拓展到其他问题(如优化问题)上
现代计算机
一就是冯洛伊曼结构,哪怕改成哈佛结构,也依旧只是一台图灵机,其表述能力
无法超过图灵机
范畴,所以只能解决确定性图灵机问题(这个名词我没听过,所以只能猜测其表示的意思)
计算机
原理基础知识
答:
这个人就是图灵,而这个被他发明出来用于计算的机器就被称之为图灵机。但是一定要明白一点:图灵机只是一种计算模型,而
计算机
模型不止图灵机一种,还有 lambda 演算等等,然而所有的计算模型都能证明与图灵机等价,或者计算能力
不超过图灵机
。图灵机是这些计算模型里面最直观的最简单的 ...
大家正在搜
现代计算机的功能不可能超过图灵机
现代计算机不可能超越图灵机
图灵机与现代计算机的区别
现代计算机与图灵机的本质
图灵计算机不能解决
图灵机不是真空管机器吗
在数量上超过微型计算机的是
图灵机是真空管机吗
第一代计算机