首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
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
32
问题
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://kaotiyun.com/show/nHxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块,每块存放1个逻辑记录。逻辑记录R1,R2,…,R10存放在同一个磁道上,记录的安排顺序如下表所示:假定磁盘的旋转速度为20ms/周,磁头当前处在R1的开始处。若系统顺序处
两个公司希望通过Internet进行安全通信,保证从信息源到目的地之间的数据传输以密文形式出现,而且公司不希望由于在传输节点使用特殊的安全单元而增加开支,最合适的加密方式是(10),使用的会话密钥算法应该是(11)。
页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K,地址变换过程如下图所示,图中逻辑地址用十进制表示。图中有效地址经过变换后,十进制物理地址a应为(17)。
Traditional Internet access methods like dial-up were so slow that host computers were connected to the dial-up(71)at the custom
在配置IIS时,如果想禁止某些IP地址访问Web服务器,应在“默认Web站点”的属性对话框中(34)选项卡中进行配置。IIS的发布目录(35)。
在Windows中运行(28)命令后得到如下图所示的结果,该信息表明主机的以太网网卡(29),图中224.0.0.0是(30)。
利用VLAN技术可以把物理上连接的网络从逻辑上划分为多个不同的虚拟子网,可以对各个子网实施不同的管理策略。图5-4示意了交换机SW1和交换机SW2相连把6台计算机配置成2个VLAN。阅读SW1的部分配置信息,为(56)空缺处选择合适的命令/参数,实现交换机
家庭接入Internet可以通过光缆入户,即(41)方式,也可以通过传统的线缆接入。当使用电话线接入时,有多种模式,对称模式的技术有(42)。ADSL接入铜线的传输距离可达(43)km,通过多路复用技术,在这个线路上可同时存在(44)个信道,当使用HFC方
现代计算机体系结构的发展突破了冯.诺依曼的体系结构,主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件,用(64)来描述具有共同特征的一组对象,以(65)为共享机制,共享类中的方法和数
随机试题
关于封闭式基金的认购,说法错误的是()。
Wespendourleisurehoursefficientlyforhigherproduction,livebytheclockevenwhentimedoesnotmatter,modernizeourho
尿路感染是指()
()特别适合用于特殊结构、形状的屋面和管道较多的厕浴间的防水。
某一建筑工程计划建设工期为1年8个月,工程合同价格为600万元,按照《建筑工程施工许可管理办法》的规定,其到位资金原则上不得少于()万元。
某公司拟投资800万元,扩大生产能力10%。该公司想要维持目前45%的负债比率,并想继续执行20%的固定股利支付率政策。该公司2004年的税后利润为220万元,那么该公司2005年为扩充上述生产能力必须从外部筹措权益资本264万元。()
以下事项中属于或有事项的有()。
三元悖论是关于开放经济条件下政策选择的问题,其含义是有三个目标不能够同时实现,其中不包括下列哪个目标?()[中央财经大学2014、2011国际商务硕士]
Manytheoriesconcerningthecausesofjuveniledelinquency(crimescommittedbyyoungpeople)focuseitherontheindividualor
下列符号常量的声明中不合法的是()。
最新回复
(
0
)