首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
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
26
问题
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、intricacy
B、complexity
C、complicacy
D、difficulty
答案
B
解析
转载请注明原文地址:https://jikaoti.com/ti/bSa7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在计算机中,最适合进行数字加减运算的数字编码是(1),最适合表示浮点数阶码的数字编码是(2)。
某计算机系统的可靠性结构是如下图所示的双重串并联结构,若所构成系统的每个部件的可靠度均为0.9,即R=0.9,则该系统的可靠度为(3)。
设信道带宽为4kHz,信噪比为30dB,按照香农定理,信道的最大数据速率约等于(16)。
T1载波每个信道的数据速率为(16),T1信道的总数据速率为(17)。
在Windows中运行(28)命令后得到如下图所示的结果,该信息表明主机的以太网网卡(29),图中224.0.0.0是(30)。
Multipurpose Internet MaiI Extension (MIME) is a(71)document messaging standard in the Internet enviroment, with MIME, users can
在某个支持SNMPv2MIB组的代理中,snmpSerialNo对象的当前值为2006。这时,该代理站同时收到两个管理站发来的set请求,这两个set请求的snmpSerialNo值都是2006,当代理站处理完这两个set请求后,其snmpSerialN
Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke
Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)
The purpose of the requirements definition phase is to produce a clear, complete, consistent, and testable(6)of the technical re
随机试题
Theproficientathletepossessesnaturalsportingabilitiesandverygoodphysicalcoordination,but【C1】________thesephysicala
肝硬化患者Child—Pugh分级的临床指标是
下列使用β受体阻滞剂治疗心绞痛的叙述,正确的是
由于设计责任导致质量事故的发生,()可以向设计单位索赔事故部分损失费用。
2001年1月1日,甲股份有限公司(非上市公司,本题下称甲公司)以2300万元购入乙股份有限公司(非上市公司,本题下称乙公司)70%的股权(不考虑相关税费)。购入当日,乙公司的股东权益总额为3000万元,其中股本为1000万元,资本公积为2000万元。甲公
4,2,2,1,2,()
签发人姓名这一要素标注在()中。
抽象行政行为,是指由行政主体针对不特定的行政相对人,单方作出的具有普遍约束力的行政行为。根据以上定义,下列属于抽象行政行为的是()。
(46)Technologyhasmadeiteasytocrossnationalfrontiersphysically,buttherehasbeennoinventionofnewmentalhabitsto
A、Helpherpreparethepresentation.B、Giveherextratimetofinishthereport.C、Givehersomeadviceondoingthereport.D、H
最新回复
(
0
)