首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
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
32
问题
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、operation
B、calculating
C、algorithm
D、mechanics
答案
C
解析
转载请注明原文地址:https://jikaoti.com/ti/HSa7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在路由表中设置一条默认路由,目标地址应为(46),子网掩码应为(47)。
(7)是面向对象程序设计语言不同于其他语言的主要特点,是否建立了丰富的(8)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。
在Windows中运行(28)命令后得到如下图所示的结果,该信息表明主机的以太网网卡(29),图中224.0.0.0是(30)。
ATMwhenreferringtocomputersisadedicated,connectionswitchingtechnologythatorganizesdigitaldatainto53-byte(69)unit
在网络的拓扑结构中,处于上层的结点称为(36)。只要有一个结点发生故障,网络通信就无法进行的结构是(37);数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
现代计算机体系结构的发展突破了冯.诺依曼的体系结构,主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件,用(64)来描述具有共同特征的一组对象,以(65)为共享机制,共享类中的方法和数
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理,为未来的网络规划提供参考的功能属于(41);提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42);接收报警
Withhundredsofmillionsofelectronictransactionstakingplacedaily,businessesandorganizationshaveastrongincentiveto
软件设计中划分模块的一个准则是(15)。两个模块之间的耦合方式中,(16)合的耦合度最高,(17)的耦合度最低。一个模块内部的聚敛种类中,(18)内聚的内聚度最高,(19)的内聚度最低。
随机试题
管制的期限为()。
男性,35岁。左肾切除术2年半,抗结核治疗后,尿频30次/天,现出现恶心呕吐。B超见右肾积水,行右肾穿刺造影,可见上段输尿管狭窄。尿常规:正常,血Cr620μmol/L,该患者适合于哪种治疗()
支气管哮喘发作的主要病理基础是
与茶碱合用对小儿哮喘有协同作用,使茶碱用量减半的药物是()
基金销售机构办理基金的销售业务,应当由基金销售机构与基金管理人签订书面销售协议,明确双方的权利义务,并至少包括()。Ⅰ.反洗钱义务履行及责任划分Ⅱ.销售费用分配的比例和方式Ⅲ.对基金持有人的持续服务责任Ⅳ.基金持有人联系方式等客
发给26周岁至45周岁居民的居民身分证的有效期为( )。
①因此,必须广泛宣传生态平衡知识②如捕捉青蛙喂鸭使虫灾日益严重③破坏它,实际上是危及人类自身④生态平衡是人类生存的重要条件⑤滥伐森林使野生动物日益减少,造成水土流失等⑥以求人与自然和谐地相处将以上6个句子重新排列,语序正确的是:
法治思维是指以法治价值和法治精神为导向,运用法律原则、规则和方法思考和处理问题的思维模式。培养法治思维的途径有
下列选项中,不是Access数据库对象的是()。
Childrenhavetheirown【C1】______inplayinggames.Theyseldomneeda【C2】______and【C3】______troubletokeepscore.Theydon’tca
最新回复
(
0
)