首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
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
41
问题
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
软件设计师上午基础知识考试
软考中级
相关试题推荐
某校园网的地址块是138.138.192.0/20,该校园网被划分为(48)个C类子网,不属于该校园网的子网地址是(49)。
计算机系统中广泛采用了RAID技术,在各种RAID技术中,磁盘容量利用率最低的是(67)。
在进行金融业务系统的网络没计时,应该优先考虑(69)原则。在进行企业网络的需求分析时,应该首先进行(70)。
实现VPN的关键技术主要有隧道技术、加解密技术、(44)和身份认证技术。如果需要在传输层实现VPN,可选的协议是(45)。
在Windows中运行(28)命令后得到如下图所示的结果,该信息表明主机的以太网网卡(29),图中224.0.0.0是(30)。
ATM(异步传输模式)技术中“异步”的含义是(48)。
在网络的拓扑结构中,处于上层的结点称为(36)。只要有一个结点发生故障,网络通信就无法进行的结构是(37);数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
某公司为便于远程员工在家里访问公司的一些数据,允许员工通过Internet访问公司的FTP服务器,如图3-4所示。为了能够方便地实现这一目标,决定在客户机与FTP服务器之间采用(39)协议,在传输层对数据进行加密。该协议是一个保证计算机通信安全的协议,客户
在面向对象分析过程中,用概念模型来详细描述系统的问题域,用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系;在Java中,用(7)关键字来直接表示这种关系。
随机试题
不属于幼儿园、托儿所工作家长参与形式的是()
导致腹痛的胃肠神经功能紊乱见于下列疾病,但除外
对经过整改仍未达到经营条件的期货公司营业部,()有权依法关闭该营业部。
长江公司为增值税一般纳税人,适用增值税税率为13%,期初无留抵增值税税额。长江公司2019年12月份发生如下经济业务: (1)1日,长江公司与A公司签订协议,向A公司销售a产品一台,成本为180万元,增值税专用发票上注明销售价格为2
下列不属于教育促进个体个性化的功能的是()。
材料一早九点,北京市某社区的早餐店里人来人往,一缕缕水蒸气飘出窗外,在气温偏低的北京初冬格外显眼。早餐店的旁边是干洗店和建材五金店,不远处还有便民商店、药店、理发店等等。社区门口就有一家果蔬超市,出售水果、蔬菜、肉类、面食等各类食品。“我现在都是
下列人物中,哪一位不在“四大哈里发”之列?
任何方法都是有缺陷的。在母语非英语的外国学生中,如何公正合理地选拔合格的考生对于美国这样一个每年要吸收大量外国留学生的国家来说,目前实行的托福考试恐怕是所有带缺陷的方法中最好的方法了。以下各项关于托福考试及其考生的断定都符合上述议论的含义,除了:
在数据库系统中,数据模型包括概念模型、逻辑模型和
【R1】______Whilebothhavealargeelementofchance,inthelongrunthewinneristhemanwhoplayswithsteadyskill.Inboth
最新回复
(
0
)