首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
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
22
问题
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、implement
B、pattern
C、tool
D、model
答案
D
解析
转载请注明原文地址:https://jikaoti.com/ti/8Sa7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
以太网中如果发生介质访问冲突,按照二进制指数后退算法决定下一次重发的时间,使用二进制指数后退算法的理由是(56)。
高速缓存Cache与主存间采用全相联地址映像方式,高速缓存的容量为4MB,分为 4块,每块1MB,主存容量为256MB。若主存读写时间为30ns,高速缓存的读写时间为 3ns,平均读写时间为3.27ns,则该高速缓存的命中率为(1)%。若地址变换表如下所示
在进行金融业务系统的网络没计时,应该优先考虑(69)原则。在进行企业网络的需求分析时,应该首先进行(70)。
若某计算机系统由两个部件串联构成,其中一个部件的失效率为7×10-6/小时。若不考虑其他因素的影响,并要求计算机系统的平均故障间隔时间为105小时,则另一个部件的失效率应为(1)/小时。
ATMwhenreferringtocomputersisadedicated,connectionswitchingtechnologythatorganizesdigitaldatainto53-byte(69)unit
某公司为便于远程员工在家里访问公司的一些数据,允许员工通过Internet访问公司的FTP服务器,如图5-1所示。为了能够方便地实现这一目标,决定在客户机与FTP服务器之间采用(31)协议,可在传输层对数据进行加密以保证数据通信的安全性。
如果用计量器(Gauge)作为某接口到达分组数的对象类型,根据SNMPv1,当该计量器已达到最大值时,若又有一个分组到达,则该计量器的值为(36)。
在OSI参考模型中,上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet数据帧中,目的地址“0x000F781C6001”属于(10)的服务访问点。
虚拟存储管理系统的基础是程序的(23)理论,这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论,Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时,如果它的工作集页面都在(24)内,能够使该进程
某计算机的时钟频率为600MHz,测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如表8-1所示,则该计算机的运算速度约为(5)MIPS。
随机试题
植物的非侵染性病害具有传染性,侵染性病害不具有传染性。()
我国国家教育督导团由国务院批准成立于()
对HIV致病机理的叙述正确的是
(2009、2010)如图1.3—46所示的三相对称电路,相电压为200V,Z1=ZL=150一j150Ω,为()。
“应收账款”明细账的格式一般采用( )。
以下关于公积金个人住房贷款,理解有误的是()。
一般来说,一套典型的员工信息管理系统,从功能结构上不包括()。
如果说命运是那破旧的花架,只要意志坚强,它可以变得________;如果说命运是那漆黑的夜空,只要意志坚强,它可以变得________;如果说命运是那贫瘠的土地,只要意志坚强,它可以变得________。填入划横线部分最恰当的一项是:
设y=y(x),z=z(x)是由方程Z=xf(x+y)和F(x,y,z)=0所确定的函数,其中f和F分别具有一阶连续导数和一阶连续偏导数,求.
MrsWhitegavemusiclessonsataschool.Shehadagoodvoice,【36】someofherhighnotessoundedlikeadoorthat【37】oiling.Mr
最新回复
(
0
)