首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
The Turing machine is an abstract(71)of computer execution and storage introduced in 1936 by Alan Turing to give a mathematicall
The Turing machine is an abstract(71)of computer execution and storage introduced in 1936 by Alan Turing to give a mathematicall
admin
2009-02-15
66
问题
The Turing machine is an abstract(71)of computer execution and storage introduced in 1936 by Alan Turing to give a mathematically precise definition of(72). or ’mechanical procedure’. As such it is still widely used in theoretical computer science, especially in(73)theory and the theory of computation. The thesis that states that Turing machines indeed capture the informal notion of effective or mechanical method in logic and mathematics is known as Turing’s thesis.
Every Turing machine computes a certain(74)partial function over the strings over its alphabet. In that sense it behaves like a computer with a fixed program. However, as Alan luring already described, we can encode the action table of every Turing machine in a string. Thus we might try to construct a Turing machine that expects on its tape a string describing an action table followed by a string describing the input tape, and then computes the tape that the encoded Turing machine would have computed. As Turing showed, such a luring machine is indeed possible and since it is able to simulate any other Turing machine it is called a(75)Turing machine.
A universal Turing machine is Turing complete. It can calculate any recursive function, decide any recursive language, and accept any recursively enumerable language. According to the Church-Turing thesis, the problems solvable by a universal Turing machine are exactly those problems solvable by an algorithm or an effective method of computation, for any reasonable definition of those terms.
选项
A、fixed
B、steady
C、variational
D、changeable
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/6HxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
如果两个交换机之间设置多条Trunk,则需要用不同的端口权值或路径费用来进行负载均衡。默认情况下,端口的权值是(55)。在如下图所示的配置下,(56)。
ARP协议的作用是(20),ARP报文封装在(21)中传送。
设信道带宽为4kHz,信噪比为30dB,按照香农定理,信道的最大数据速率约等于(16)。
(68)是错误的网络设备选型原则。
网桥是用来连接同介质局域网的关键网络设备,无需用户设置的网桥称为“透明网桥”。当网桥从某个端口收到正确的数据帧之后,将在其地址表中查找该帧要到达的目地站的MAC地址,若找不到,则(66),若发现其也在该端口的转发表中,则(67)。当网络中的网桥形成环路时,
Multipurpose Internet MaiI Extension (MIME) is a(71)document messaging standard in the Internet enviroment, with MIME, users can
WhiletheInternetisinherentlyinsecure,businessesstillneedtopreservetheprivacyofdataasittravelsoverthenetwork.
Thepurposeoftherequirementsdefinitionphaseistoproduceaclear,complete,consistent,andtestable(71)ofthetechnicalr
Thepurposeoftherequirementsdefinitionphaseistoproduceaclear,complete,consistent,andtestable(71)ofthetechnicalr
以下关于CISC(ComplexInstructionSetComputer,复杂指令集计算机)和RISC(ReducedInstructionSetComputer,精简指令集计算机)的叙述中,错误的是__________。(2009年下半年
随机试题
DNA分子上能被RNA聚合酶特异结合的部位叫作()
口有涩味如食生柿子的感觉属于
半夏除燥湿化痰,降逆止呕外,还有的功效是
根据商品房建设的需要,可以依照法律程序提前收回已出让的土地使用权,但在收回时应根据土地使用者利用土地的实际情况和土地的剩余年限给予适当赔偿。()
在工程经济分析中,以投资收益率指标作为主要决策依据,其可靠性较差的原因在于()。
根据《会计档案管理办法》的规定,会计档案的保管期限为永久定期两类。会计档案的定期保管期限最短为()
对于《普通高中语文课程标准(实验)》中提出的“表达与交流”方面的实施建议,下列理解不正确的是()。
为了解幼儿同伴交往特点,研究者深入幼儿所在的班级,详细记录其交往过程的语言和作等。这一研究方法属于()。
科学的可靠性还源于科学界具有公认的评价准则,所以能对理论取得一致意见,因此在比较成熟的科学领域,一个问题无论问哪一个科学家,都可以得到大致相同的答案。哲学、伦理学等学科没有公认的评价准则,同一个问题问不同的哲学家或伦理学家可能得到完全相反的结果,令人无所适
Foxesandfarmershavenevergotonwell.Thesesmalldog-likeanimalshavelongbeenaccusedofkillingfarmanimals.Theyare
最新回复
(
0
)