77问答网
所有问题
当前搜索:
计算理论设计一个图灵机
电脑是什么?
答:
几种过分单纯化的
计算
设备已经展现出完备的
图灵机
特性。但是他们都处於一种幽默化表达的「图灵沥青陷阱」(?)状态,一种什麼都是有可能的,但是和实用性一点都不沾边。现代电子计算机不仅仅是
理论
上的通用化,而且是实用化的通用工具。从1930年代中期到1940年代后期,许多人在开发现代的、数字的、电子...
P/NP问题P/NP问题
答:
P/NP问题,
一个
困扰
理论
信息学和
计算
复杂度理论领域的未解难题,由克雷数学研究所收录在千禧年大奖难题中。问题核心在于理解复杂度类P与NP之间的关系。P类包含那些在多项式时间内由确定型
图灵机
解决的问题,而NP则包含那些其肯定解可以在给定正确信息下在多项式时间内验证的问题,即非确定图灵机可以在多项式...
计算
机科学的奠基人是谁?
答:
总的来说,计算机科学
理论
的奠基人是图灵。 图灵是现代计算机
设计
思想的创始人,1936年,图灵向伦敦权威的数学杂志投了一篇论文,题为《论数字
计算
在决断难题中的应用》。在这篇开创性的论文中,图灵给“可计算性”下了
一个
严格的数学定义,并提出著名的“
图灵机
”(Turing Machine)的设想。“图灵机”不是一种具体的机...
自动
机理论
、语言和
计算
机导论(英文版·第3版)目录
答:
- 2.4 应用:如文本搜索,使用NFA识别关键词。3. 正规表达式和语言 - 3.
1
正规表达式的构造和操作符。 - 3.2 有限自动机与正规表达式的联系:从DFA到正规表达式转换。4-11 章节涉及正规语言的性质、上下文无关文法和语言、堆栈自动机、上下文自由语言的特性、
图灵机
介绍、不可决定性问题、难...
哥德尔定理的现实意义
答:
但也有的数学家并不这样认为,他们指出,人脑就基本意义和工作原理来说,与人工智能原理的“
图灵机
”无根本差别,电脑也存在上述两种作用,这就说明人脑也要受到哥德尔定理的限制。两者间的差别,可用包含非确定性的
计算
系统说明,就是所谓的“模糊”处理。人脑正是这样的包含了非确定性的自然形成的神经...
图灵机
和随机存储器区别
答:
图灵机
(Turing Machine)是由英国计算机先驱艾伦·图灵在20世纪30年代提出的一种
理论
模型,用于描述一种抽象的计算机。图灵机包含
一个
读写头和一个无限长的纸带,纸带上分布着一系列可写的符号。图灵机可以根据内部的状态和当前读取的符号进行状态转换和符号的读写操作,从而模拟
计算
过程。随机存储器(...
电脑是什么东西啊!
答:
计算
机种类繁多。实际来看,计算机总体上是处理信息的工具。根据
图灵机理论
,一部具有最基本功能的计算机应当能够完成任何其它计算机能做的事情。因此,只要不考虑时间和存储因素,从个人数码助理(PDA)到超级计算机都应该可以完成同样的作业。即是说,即使是
设计
完全相同的计算机,只要经过相应改装,就应该...
图灵
的典故是什么?
答:
即可用数学符号)用一种通用的机器来表示和完成,并能按照一定的规则推导出结论。这篇论文被誉为现代
计算
机原理开山之作,它描述了一种假想的可实现通用计算的机器,后人称之为“
图灵机
”。这种假想的机器由
一个
控制器和一个两端无限长的工作带组成。工作带被划分成一个个大小相同的方格,...
谁是
计算
机之父
答:
另外,图灵提出的著名的
图灵机
模型为现代
计算
机的逻辑工作方式奠定了基础——艾伦·图灵被视为计算机之父。现代电子计算机之父--巴贝奇 1871年,年逾古稀的巴贝奇离开自己毕生为之努力奋斗却未竟的事业辞世,为后人留下了宝贵的遗产——几百张绘有几万个零件的图纸、30多种不同的计算机
设计
方案和一大堆...
你说的没错,什么叫先学
理论
呢?就是15岁开始学理论,16岁开始学飞机,18岁...
答:
你说的没错,什么叫先学
理论
呢?就是15岁开始学理论,16岁开始学飞机,18岁开始开汽车,开飞机,这样看你很优秀,先学理论后实践,对你的提升是有很大帮助的,应该是理论联系实践,这样你会更优秀
棣栭〉
<涓婁竴椤
39
40
41
42
44
45
46
47
48
涓嬩竴椤
灏鹃〉
43
其他人还搜