77问答网
所有问题
当前搜索:
计算理论设计一个图灵机
基因组复杂度的概念和意义
答:
空间复杂度是指
计算
机科学领域完成一个算法所需要占用的存储空间,一般是输入参数的函数。它是算法优劣的重要度量指标,一般来说,空间复杂度越小,算法越好。我们假设
有一个图灵机
来解决某一类语言的某一问题,设有X个字(word)属于这个问题,把X放入这个图灵机的输入端,这个图灵机为解决此问题所需要...
最早提出人工智能(artificial intelligence)一词的人是()。
答:
2. 图灵(Alan Mathison Turing),这位英国数学家和逻辑学家,被誉为
计算
机科学之父和人工智能之父,对计算机逻辑的奠定做出了重大贡献。3. 他的工作包括提出了“
图灵机
”模型和“图灵测试”,这些概念对现代计算机科学和人工智能领域产生了深远影响。4. 图灵的贡献不仅在
理论
层面,他还曾参与破解二战...
阿隆佐·邱奇和歌德尔对
计算
机做的贡献
答:
阿隆佐·邱奇 - 贡献 解决算法问题包括构造
一个
能解决某一指定集及其他相关集的算法,如果该算法无法构建,则表明该问题是不可解的。证明此种问题不可解性的定理是算法
理论
中的一大突破,邱奇的算法即为该类算法的首例。邱奇从英国数学家阿兰·
图灵
的论文出发证明了基本几何问题的算法不可解性。同时...
DNA
计算
的简介
答:
DNA结合酶可作为绑结算子,DNA聚合酶可作为复制算子,外核酸酶可作为删除算子等。这样,通过对DNA双螺旋进行丰富的、精确可控的化学反应以完成各种不同的运算过程,就可研制成一种以DNA为芯片的新型
计算
机。已被证明DNA计算至少在
理论
上是通用的,可以解决
图灵机
所能解决的所有问题。
计算
机科学概论:历史上哪些重要人物推动了计算机发展?
答:
布尔逻辑与代数</ 1.5.2 香农与电路
理论
</ 1.5.3 图灵与
图灵机
</ 1.5.4 阿塔纳索夫与ABC计算机</ 1.5.5 维纳与
设计
原则</ 1.5.6 冯·诺依曼结构</ 1.6 中国计算机发展</1.7 发展趋势</ 1.7.1 高性能
计算
</ 1.7.2 普适计算</ 1.7.3 未来计算...
阿兰·麦席森·
图灵
人物履历
答:
1936年,
图灵
撰写的关于可计算数的论文引起了广泛关注,他的工作对
计算理论
和计算机科学产生了深远影响。1938年回到英国后,他不仅继续理论研究,还投身计算机研制,尤其是在布莱奇利庄园破解密码方面取得了显著成就。1950年,图灵的ACE计算机
设计
成为他的重要贡献之一,他的工作也使他荣获大英帝国荣誉勋章。图灵...
语用网语用网系统体系结构
答:
在当前的
计算
系统中,传统的软件工程遵循
图灵机
模型,以软件模块为基本单位进行面向对象的分析和
设计
。然而,语用网技术则在软件模块之上,构建了基于Petri网论的语用单元典(Pragmatic Unit Dictionary),将所有计算机应用表现为基于此典的语用文章,就像阅读汉语文章需要字典一样。计算领域如同建筑领域,有...
计算
机之父的是谁?
答:
艾伦·麦席森·图灵是英国数学家、逻辑学家,他被视为
计算
机之父。1936年,图灵向伦敦权威的数学杂志投了一篇论文,题为“论数字计算在决断难题中的应用”。在这篇开创性的论文中,图灵给“可计算性”下了
一个
严格的数学定义,并提出著名的“
图灵机
”(Turing Machine)的设想。“图灵机”不是一种具体的...
量子
计算
机的研究历史
答:
研究发现,能耗来源于
计算
过程中的不可逆操作。那么,是否计算过程必须要用不可逆操作才能完成呢?问题的答案是:所有经典计算机都可以找到一种对应的可逆计算机,而且不影响运算能力。既然计算机中的每一步操作都可以改造为可逆操作,那么在量子力学中,它就可以用
一个
幺正变换来表示。早期量子计算机,实际...
电脑又叫
计算
机吗?
答:
计算
机种类繁多。实际来看,计算机总体上是处理信息的工具。根据
图灵机理论
,一部具有最基本功能的计算机应当能够完成任何其它计算机能做的事情。因此,只要不考虑时间和存储因素,从个人数码助理(PDA)到超级计算机都应该可以完成同样的作业。即是说,即使是
设计
完全相同的计算机,只要经过相应改装,就应该...
棣栭〉
<涓婁竴椤
37
38
39
40
42
43
44
45
46
涓嬩竴椤
灏鹃〉
41
其他人还搜