首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
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
65
问题
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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在下图的网络配置中,总共有(32)个广播域,(33)个冲突域。
两个公司希望通过Internet进行安全通信,保证从信息源到目的地之间的数据传输以密文形式出现,而且公司不希望由于在传输节点使用特殊的安全单元而增加开支,最合适的加密方式是(10),使用的会话密钥算法应该是(11)。
(7)是面向对象程序设计语言不同于其他语言的主要特点,是否建立了丰富的(8)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。
ARP协议的作用是(20),ARP报文封装在(21)中传送。
在Windows中运行(29)命令后得到如下图所示的结果,该命令的作用是(30)。
Multipurpose Internet MaiI Extension (MIME) is a(71)document messaging standard in the Internet enviroment, with MIME, users can
传统的交换机作为第二层设备,只能识别并转发(26)地址,要支持VLAN间的通信只能借助于具有(27)功能的网络设备。具有这种功能的设备有路由器和三层交换机。当用路由器解决VLAN通信时,路由器得到一个VLAN包后,根据目的IP地址,获得目的MAC地址及相应
Thepurposeoftherequirementsdefinitionphaseistoproduceaclear,complete,consistent,andtestable(71)ofthetechnicalr
模块内聚度用于衡量模块内部各成分之间彼此结合的紧密程度。一个语句在程序的多处出现,为了节省内存空间把这些语句放在一个模块中,该模块的内聚度是(44)的。
随机试题
什么叫做惰性气体?
A、不处理B、少量多次磨除C、干髓术D、根管治疗术E、根尖诱导成形术畸形中央尖已折断伴有根尖周病变的年轻恒牙可做
法定检验进口商品的收货人应向( )检验检疫机构报检。
销售预算是唯一以实物量指标来编制的预算。()
“发展社会生产力是社会主义的根本任务”是由()决定的。
在执行公务时,你不同意领导安排,提出意见后领导依旧叫你执行,你怎么办?
对基因转录起负性调节作用的基本要素是
InEurope,therehasbeenaseriousdeclineinphysicalactivityoverthepast50years.Adultsaged20-60years【C1】______500kca
A、找房子B、找朋友C、找工作A
Peoplechoosecolorswhentheybuythings.Becauseofthis,factorieswanttomakethingsthatarethecolorspeoplebuy.Forex
最新回复
(
0
)