首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
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
66
问题
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
软件设计师上午基础知识考试
软考中级
相关试题推荐
设信道的码元速率为300波特,采用4相DPSK调制,则信道的数据速率为(26)b/s。
在下图所示的树型文件系统中,方框表示目录,圆圈表示文件,“/”表示路径中的分隔符,“/”在路径之首时表示根目录。图中,(10)。假设当前目录是D1,进程A以如下两种方式打开文件f1。①fd1=open("(11)/f1",o_R
802.11a工作在全球通用的工(62)ISM频段,最高数据速率可达(63)。
T1载波每个信道的数据速率为(16),T1信道的总数据速率为(17)。
ATMwhenreferringtocomputersisadedicated,connectionswitchingtechnologythatorganizesdigitaldatainto53-byte(69)unit
某计算机系统中,16位浮点数的表示格式如图6-1所示。其中阶码4位(含1位符号)为定点整数,尾数12位(含1位符号)为定点小数,设一个数机器码为1110001010000000。若阶码为移码且尾数为原码,则其十进制数真值为(2);若阶码为补码且尾数为补
(41)是在一个公司发给另一个公司的报文上,连同报文和签名一起做一个摘要的方法。目前的产品能够做到的最高安全级别是(42)级。仔细阅读日志属于(43)的内容。在网络安全策略中,属于半主动网络安全策略的方法是(44)。在故障报告中,设备运行出现错误状态用(4
一项网络工程的建设流程通常由①对现有网络的体系结构进行分析,②网络需求分析,③确定网络物理结构,④确定网络逻辑结构,⑤安装、测试和维护等5阶段组成,根据网络开发设计的过程,对这5个阶段的先后排序正确的是(59)。
Thepurposeoftherequirementsdefinitionphaseistoproduceaclear,complete,consistent,andtestable(71)ofthetechnicalr
以下关于CISC(ComplexInstructionSetComputer,复杂指令集计算机)和RISC(ReducedInstructionSetComputer,精简指令集计算机)的叙述中,错误的是__________。(2009年下半年
随机试题
现代物流商品质量管理的技术方法有几种。
为避免误差,问卷的题项用语要非常谨慎,简述在选择题项用语时应遵循的原则。
宫颈不典型增生、原位癌或浸润癌具有鉴别诊断价值的检查是
最可能的诊断是下列哪项治疗不妥
根据《建筑工程施工质量验收统一标准)中规定,对于一般项目α、β允许范围为( )。
在创设“春天”主题墙时,教师先设计了一面“春天大自然有什么变化”的问题墙,而后又呈现了幼儿户外寻找春天秘密的图片、作品等,这种环境创设是属于()创设。
阿尔迪、里德尔等德国超市折扣连锁店在全球食品涨价潮中逆市走俏。德国模式的折扣连锁店经营方式不同于普通超市、家庭店铺或法国特色的农民市场。它的店面一般仅有两三百平方米,过道狭窄,商品包装简单,80%以上的商品都是食品和饮料,其价格一般要比普通超市低30%到5
洋务运动、戊戌变法和辛亥革命,三者的相似因素是
给出在工作中心“WC1”或“WC2”工作,并且年龄大于30的职工编号,正确的语句是()。
Tousitseemssonaturaltoputupanumbrellatokeepthewateroffwhenitrains.Butactuallytheumbrellawasnotinvented
最新回复
(
0
)