首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
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
29
问题
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
软件设计师上午基础知识考试
软考中级
相关试题推荐
高速缓存Cache与主存间采用全相联地址映像方式,高速缓存的容量为4MB,分为 4块,每块1MB,主存容量为256MB。若主存读写时间为30ns,高速缓存的读写时间为 3ns,平均读写时间为3.27ns,则该高速缓存的命中率为(1)%。若地址变换表如下所示
常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(5)模型适用于需求明确或很少变更的项目,(6)模型主要用来描述面向对象的软件开发过程。
Traditional Internet access methods like dial-up were so slow that host computers were connected to the dial-up(71)at the custom
在Windows中运行(28)命令后得到如下图所示的结果,该信息表明主机的以太网网卡(29),图中224.0.0.0是(30)。
Linux是目前较为流行的网络操作系统,如同Unix操作系统一样,它也可以通过手工编辑配置文件达到对系统进行配置的目的。在Linux网络配置文件中的几个较为重要的配置文件如下: (61)用于存放本机主机名以及经常访问IP地址的主机名,在对IP进行域名解析时
某计算机系统中,16位浮点数的表示格式如图6-1所示。其中阶码4位(含1位符号)为定点整数,尾数12位(含1位符号)为定点小数,设一个数机器码为1110001010000000。若阶码为移码且尾数为原码,则其十进制数真值为(2);若阶码为补码且尾数为补
(41)是在一个公司发给另一个公司的报文上,连同报文和签名一起做一个摘要的方法。目前的产品能够做到的最高安全级别是(42)级。仔细阅读日志属于(43)的内容。在网络安全策略中,属于半主动网络安全策略的方法是(44)。在故障报告中,设备运行出现错误状态用(4
传统的交换机作为第二层设备,只能识别并转发(26)地址,要支持VLAN间的通信只能借助于具有(27)功能的网络设备。具有这种功能的设备有路由器和三层交换机。当用路由器解决VLAN通信时,路由器得到一个VLAN包后,根据目的IP地址,获得目的MAC地址及相应
传统的交换机作为第二层设备,只能识别并转发(26)地址,要支持VLAN间的通信只能借助于具有(27)功能的网络设备。具有这种功能的设备有路由器和三层交换机。当用路由器解决VLAN通信时,路由器得到一个VLAN包后,根据目的IP地址,获得目的MAC地址及相应
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51);接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52);接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
随机试题
通过无人看守的铁路道口时,没有看到火车到来可以加速通过。
某试液中,银的含量是8.1234g/L,而3次测定的结果分别为8.1201,8.1193和8.1185g/L,问分析结果的绝对误差和相对误差各是多少?
下列巴比妥类镇静催眠药显效最快的是
含三萜皂苷含香豆素
“备案号”栏应填()。“贸易方式”栏应填()。
禁止与取缔,是指公安机关依法对于某些违反治安管理、扰乱社会秩序、妨害公共安全的行为宣布禁止、予以取缔,并对违禁者予以法律制裁。()
2015年1—3月,G市A区全区完成固定资产投资84.17亿元,同比增长6.1%,增速比去年同期回落4.3个百分点。其中,房地产开发投资31.52亿元,同比增长1.6倍。分产业来看,第二产业完成投资0.54亿元,同比下降73.5%;第三产业继续发挥投资主导
已知二次型f(x1,x2,x3)=(1一a)x12+(1一a)x22+2x32+2(1+a)x1x2的秩为2。求a的值;
UNSecretary-GeneralKofiAnnanvisitedthetroubledDarfurregionofwesternSudanThursdaytoconsiderwaystoendthehumanit
Ifnoone(answer)_____thephoneathome,ringmeatwork.
最新回复
(
0
)