首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
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
60
问题
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、universal
B、special
C、complete
D、changeable
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/BHxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
10个9.6kb/s的信道按时分多路复用在一条线路上传输,如果忽略控制开销,在同步TDM情况下,复用线路的带宽应该是(24);在统计TDM情况下,假定每个子信道只有30%的时间忙,复用线路的控制开销为10%,那么复用线路的带宽应该是(25)。
下列叙述中,与提高软件可移植性相关的是(18)。
关于Windows操作系统中DHCP服务器的租约,下列说法中错误的是(38)。
下图是在Windows客户端DOS窗口中使用nslookup命令后的结果,该客户端的首选DNS服务器的IP地址是(37)。在DNS服务器中,ftp.test.com是采用新建(38)方式建立的。
下图是在Windows客户端DOS窗口中使用nslookup命令后的结果,该客户端的首选DNS服务器的IP地址是(37)。在DNS服务器中,ftp.test.com是采用新建(38)方式建立的。
假设模拟信号的最高频率为5MHz,采样频率必须大于(14),才能使得到的样本信号不失真,如果每个样本量化为256个等级,则传输的数据速率是(15)。
Multipurpose Internet MaiI Extension (MIME) is a(71)document messaging standard in the Internet enviroment, with MIME, users can
传统的交换机作为第二层设备,只能识别并转发(26)地址,要支持VLAN间的通信只能借助于具有(27)功能的网络设备。具有这种功能的设备有路由器和三层交换机。当用路由器解决VLAN通信时,路由器得到一个VLAN包后,根据目的IP地址,获得目的MAC地址及相应
Thepurposeoftherequirementsdefinitionphaseistoproduceaclear,complete,consistent,andtestable(66)ofthetechnical
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols,orstaticrouting,
随机试题
不需要印有规定标志的是
无脑儿是指
在清创过程中,错误的操作是
某男性,38岁,长期从事化工行业工作,婚后6年,夫妻双方未采取避孕措施,未孕,影响其不孕的因素主要为
下列选项中,关于猩红热皮疹的特点,不符合的是
关于民事诉讼程序中的裁判,下列哪些表述是正确的?(2014年试卷三第82题)
下列各现金流量中,属于施工企业营业利润组成部分的是()。[2008年真题]
甲公司为一家上市公司,2013年对外投资的有关资料如下:(1)1月1日,甲公司从二级市场购入A公司公开发行的债券10000张,每张面值100元,票面利率为3%,每年1月1日支付上年度利息。购入时每张支付款项97元,另支付相关费用2200元,划分为可供出售
《导游人员管理条例》规定,导游人员进行导游活动,向旅游者兜售物品或者购买旅游者的物品的,或者以明示或者暗示的方式向旅游者索要小费的,或者欺骗、胁迫旅游者消费或者与经营者串通欺骗、胁迫旅游者消费的,由旅游行政部责令改正,处()的罚款。
设有如下程序:OptionBase1Dima(3,4)AsInteger,b(4,3)AsIntegerPrivateSubCommandl_Click()循环1Fori=1To3
最新回复
(
0
)