首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
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
18
问题
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
软件设计师上午基础知识考试
软考中级
相关试题推荐
高速缓存Cache与主存间采用全相联地址映像方式,高速缓存的容量为4MB,分为 4块,每块1MB,主存容量为256MB。若主存读写时间为30ns,高速缓存的读写时间为 3ns,平均读写时间为3.27ns,则该高速缓存的命中率为(1)%。若地址变换表如下所示
在FTP协议中,控制连接是由(21)主动建立的。
ADSL接入铜线的传输距离可达(50)km,通过多路复用技术,这个线路上可同时存在(51)个信道。当使用HFC方式时,用户端需要CableModem,它提供的连接是(52)的。
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块512字节。文件控制块占64字节,其中文件名占8字节,文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块,采用分解法前查找该
Withhundredsofmillionsofelectronictransactionstakingplacedaily,businessesandorganizationshaveastrongincentiveto
Withhundredsofmillionsofelectronictransactionstakingplacedaily,businessesandorganizationshaveastrongincentiveto
虚拟存储,就是把多个存储介质模块(如硬盘、RAID)通过一定的手段集中管理起来,所有的存储模块在一个存储池(StoragePool)中得到统一管理。虚拟存储管理系统是以程序的(5)理论为基础的,其基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据
软件设计中划分模块的一个准则是(15)。两个模块之间的耦合方式中,(16)合的耦合度最高,(17)的耦合度最低。一个模块内部的聚敛种类中,(18)内聚的内聚度最高,(19)的内聚度最低。
软件设计中划分模块的一个准则是(15)。两个模块之间的耦合方式中,(16)合的耦合度最高,(17)的耦合度最低。一个模块内部的聚敛种类中,(18)内聚的内聚度最高,(19)的内聚度最低。
软件设计中划分模块的一个准则是(61)。两个模块之间的耦合方式中,(62)耦合的耦合度最高,(63)耦合的耦合度最低。一个模块内部的内聚种类中,(64)内聚的内聚度最高,(65)内聚的内聚度最低。
随机试题
丰女士,14岁,阴道流血4天,面色苍白,BP90/60mmHg,子宫不大,附件正常,无外伤及性生活史。患者自觉头晕、心悸、四肢冰冷。护理措施不妥的是()
关于佐剂的叙述不正确的是
A.应避免与其它药品使用同一设备和空气净化系统B.应与其它药品生产厂房分开,并装有独立的专甩的空气净化系统C.必须使用专用设备和独立的空气净化系统,并与其它药品生产区域严格分开D.必须与其制剂生产严格分开《药品生产质量管理规范》规定中药材的前处
房屋登记机构在办理下列登记时,应实地查看的有()。
合同一方当事人的法人合并后,原法定代表人签订的合同( )。
当地卫生防疫机构发现检疫传染病、监测传染病时,应当向当地卫生行政部门通报。()
出口口岸()申报日期()
下列属于我国法律规定的免责条件或情况的有()。(2009年多选47)
设x=(xij)3×3.问a,b,c取何值时,矩阵方程AX=B有解?并在有解时求出全部解.
在数据库设计中,将E-R图转换成关系数据模型的过程属于
最新回复
(
0
)