首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
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
76
问题
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
软件设计师上午基础知识考试
软考中级
相关试题推荐
如果两个交换机之间设置多条Trunk,则需要用不同的端口权值或路径费用来进行负载均衡。默认情况下,端口的权值是(55)。在如下图所示的配置下,(56)。
某网络结构如下图所示。除了PCI外其他PC都能访问服务器Server1,造成PC1不能正常访问Server1的原因可能是(39)。
T1载波每个信道的数据速率为(16),T1信道的总数据速率为(17)。
在Windows环境下,DHCP客户端可以使用(35)命令重新获得IP地址,这时客户机向DHCP服务器发送一个(36)数据包来请求租用IP地址。
E1载波把32个信道按(11)方式复用在一条2.048Mb/s的高速信道上,每条话音信道的数据速率是(12)。
在网络的拓扑结构中,处于上层的结点称为(36)。只要有一个结点发生故障,网络通信就无法进行的结构是(37);数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
虚拟存储管理系统的基础是程序的(23)理论,这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论,Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时,如果它的工作集页面都在(24)内,能够使该进程
The purpose of the requirements definition phase is to produce a clear, complete, consistent, and testable(6)of the technical re
The purpose of the requirements definition phase is to produce a clear, complete, consistent, and testable(6)of the technical re
Thepurposeoftherequirementsdefinitionphaseistoproduceaclear,complete,consistent,andtestable(66)ofthetechnical
随机试题
可燃物品较少、火灾放热速率较低、外部增援和人员疏散较容易的场所设置自动喷水灭火系统时火灾危险等级为()。
手工钨极氩弧焊电流种类和极性为_____。
PlantingaGardenPlantingagardenisalotlikehavingafamily.Bothrequireagreatdealofwork,【B1】________astheyg
A、sessionB、essayC、assistD、messageA
轻度甲亢重度甲亢
下述哪项能否定完全性葡萄胎的诊断
在项目的经济分析中,属于转移支付的有()。
我国的社会主义改革是一场新的革命,其性质是()。
阅读下面的短文。回答:①我们这些总有一死的人的命运是多么奇特呀!我们每个人在这个世界上都只做一个短暂的逗留,目的何在,却无所知,尽管有的自以为对此若有所感。但是不必深思,只要从日常生活就可以明白:人是为别人而生存的——首先是那样一些人.他们的喜悦和健
Whatisthemostfundamentaldifferencebetweenplantsandanimals?
最新回复
(
0
)