首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
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
46
问题
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://kaotiyun.com/show/2HxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在一个单CPU的计算机系统中,采用可剥夺式(也称抢占式)优先级的进程调度方案,且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和FO设备的时间。如果操作系统的开销忽略不计,这三个任务从同时启动到全部结束的总
某网络结构如下图所示。除了PCI外其他PC都能访问服务器Server1,造成PC1不能正常访问Server1的原因可能是(39)。
实现VPN的关键技术主要有隧道技术、加解密技术、(44)和身份认证技术。如果需要在传输层实现VPN,可选的协议是(45)。
在FTP协议中,控制连接是由(21)主动建立的。
从文字方面对新系统逻辑模型进行描述的系统分析工具是(7)。
信元是信元交换的单位。为控制差错,在信元中包括CRC校验和,其生成公式为(6),校验和对(7)进行校验。信元交换采用(8)技术进行复用。在交换过程中,当实施VP交换时,其中VPI、VCI的变化情况是(9)。若在交换过程中出现拥塞,该信息被记录在信元的(10
Thepurposeoftherequirementsdefinitionphaseistoproduceaclear,complete,consistent,andtestable(71)ofthetechnicalr
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols,orstaticrouting,
以下关于复杂指令集计算机(ComplexInstructionSetComputer,CISC)和精简指令集计算机RISC(ReducedInstructionSetComputer,RISC)的叙述中,错误的是()。
模块内聚度用于衡量模块内部各成分之间彼此结合的紧密程度。一个语句在程序的多处出现,为了节省内存空间把这些语句放在一个模块中,该模块的内聚度是(44)的。
随机试题
如图3-254所示结构。支座B的反力RB为下列何值?[2007年第30题]
背景A机电安装公司承包了30000m室外压力管道的安装工程,工期很紧,而且施工期间阴雨较多。项目部为了保证工程质量,把室外压力管道安装分为原材料检验、管架制作安装、管道预制、管道安装、管道焊接、管道试验、管道保温、管道吹扫等工序,按照对
关于会计政策、会计估计及其变更,下列表述正确的有()。
在临床上,精神病性症状常见于()。
经济结构调整是当今世界经济发展的潮流,也是我国经济发展的内在要求。当前我国经济生活中存在的突出问题是经济结构不合理。江泽民同志多次指出,对于我国经济结构调整,早认识,早调整,就主动。认识迟,不调整,就被动。“十五”计划纲要明确指出:“‘十五’期间要坚持把经
以下关于某案件的四个断定中只有一个是真的?(1)如果甲作案,则乙是同案犯?(2)作案者是丙?(3)作案者是甲,但乙没作案?(4)作案者是甲或丁?则这一真的断定是:
毛泽东思想是在我国新民主主义革命、社会主义革命和社会主义建设的实践过程中,在总结我国革命和建设正反两方面历史经验的基础上,逐步形成和发展起来的。毛泽东思想初步形成于()
Thisyear’sPacificYouthGamesareexpectedtohavethe______levelofsecurityofanyinternationalsportingeventthisyear.
FriendsA)Onmyrecenttravels,Icametorealizestillmorefullythesignificanceoftheword"friend".B)Sevenoreightdays
A、Afishcouldsurvivebeingfrozen.B、Fishwereeasiertocatchinwinter.C、Foodcanbekeptfrozenindefinitelylong.D、Thef
最新回复
(
0
)