首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
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
63
问题
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、fixed
B、steady
C、variational
D、changeable
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/6HxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在面向数据流的设计方法中,一般把数据流图中的数据流划分为(16)两种。
10个9.6kb/s的信道按时分多路复用在一条线路上传输,如果忽略控制开销,在同步TDM情况下,复用线路的带宽应该是(24);在统计TDM情况下,假定每个子信道只有30%的时间忙,复用线路的控制开销为10%,那么复用线路的带宽应该是(25)。
(7)是面向对象程序设计语言不同于其他语言的主要特点,是否建立了丰富的(8)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。
关于Windows操作系统中DHCP服务器的租约,下列说法中错误的是(38)。
Linux系统在默认情况下将创建的普通文件的权限设置为(32)。
设信道带宽为4kHz,信噪比为30dB,按照香农定理,信道的最大数据速率约等于(16)。
在配置IIS时,如果想禁止某些IP地址访问Web服务器,应在“默认Web站点”的属性对话框中(34)选项卡中进行配置。IIS的发布目录(35)。
在异步通信中,每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位,若每秒钟传送100个字符,采用4相相位调制,则码元速率为(16),有效数据速率为(17)。
使用CIDR技术把4个网络100.100.0.0/18、100.100.64.0/18、100.100.128.0/18和100.100.192.0/18汇聚成一个超网,得到的地址是(53)。
Internet网在通信子网内实现数据报操作方式对端系统(24)。
随机试题
当山区、丘陵地区的水利水电工程永久性水工建筑物的挡水高度低于15m,且上下游最大水头差小于10m时,其洪水标准宜按()标准确定。
项目的信息管理是通过对各个系统、各项工作和各种数据的管理,使项目的( )能方便和有效地获取、存储、存档、处理和交流。
细水雾灭火系统主要按工作压力、应用方式、动作方式、雾化介质和供水方式进行分类,下列属于按应用方式分类的是()。
在现代风险收益模型中,风险是用()定义的。
中国银行业协会设有的专业委员会包括()。
根据个人所得税法律制度的规定,下列各项中,免征个人所得税的有()。
甲、乙和丙设立某普通合伙企业,从事餐饮服务,2017年6月5日,甲退伙;6月10日,丁入伙。6月9日,合伙企业经营的餐厅发生卡式燃气炉灼伤顾客戊的事件,需要支付医疗费用等共计45万元,经查,该批燃气炉系当年4月合伙人共同决定购买,其质量不符合相关国家标准。
避讳是为了表示对封建君主和尊者的敬畏,必须避免直接说出他们的名字而采用别的方式加以表示。它是封建宗法制度的产物,又是家天下和尊祖敬宗的体现。它起源于西周,完备于秦汉,盛行于唐宋,到清代的雍正、乾隆年间发展到极致。避讳作为封建社会特有的禁忌制度目前已消亡了,
《钦定宪法大纲》
A、Meethisanthropologyteacher.B、Lendhimhermagazinewhenshefinishesit.C、Comeovertohishouseafterclass.D、Speakslo
最新回复
(
0
)