首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
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
56
问题
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://kaotiyun.com/show/9HxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在下图所示的树型文件系统中,方框表示目录,圆圈表示文件,“/”表示路径中的分隔符,“/”在路径之首时表示根目录。图中,(10)。假设当前目录是D1,进程A以如下两种方式打开文件f1。①fd1=open("(11)/f1",o_R
在进行金融业务系统的网络没计时,应该优先考虑(69)原则。在进行企业网络的需求分析时,应该首先进行(70)。
活动目录(Active Directory)是由组织单元、域、(36)和域森林构成的层次结构,安装活动目录要求分区的文件系统为(37)。
在层次化网络设计中,(68)不是核心层交换机的设备选型策略。
ATM(异步传输模式)技术中“异步”的含义是(48)。
在网络的拓扑结构中,处于上层的结点称为(36)。只要有一个结点发生故障,网络通信就无法进行的结构是(37);数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
现代计算机体系结构的发展突破了冯.诺依曼的体系结构,主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件,用(64)来描述具有共同特征的一组对象,以(65)为共享机制,共享类中的方法和数
WhiletheInternetisinherentlyinsecure,businessesstillneedtopreservetheprivacyofdataasittravelsoverthenetwork.
软件设计中划分模块的一个准则是(10)。两个模块之间的耦合方式中,(11)的耦合度最高;一个模块内部的内聚种类中,(12)内聚的内聚度最高。
软件设计中划分模块的一个准则是(10)。两个模块之间的耦合方式中,(11)的耦合度最高;一个模块内部的内聚种类中,(12)内聚的内聚度最高。(12)
随机试题
被称为“传导之官”的是()
有关节盘的是()
防火墙是目前最重要的一种网络防护装备,其优点有()
简述股票的概念和特点。
房地产中介服务机构在领取营业执照后的()个月内,应当到登记机关所在地的县级以上房地产行政主管部门备案。
企业在决定进行设备投资之前,必须详细地分析项目寿命期内各年的现金流量情况,确定采用设备租赁还是购买的方式投资可以获得最佳的经济效益。为此,需要考虑因素包括()。
PMI英文全称为【22】Index,汉语一般称为【23】。PMI指数50为【24】,若PMI大于50,就说明经济在【25】;若PMI小于50,就说明经济在【26】。PMI是一套【27】发布的、综合性的经济【28】指标体系,分为制造业PMI、服务业PMI,也
项目成本控制的一种重要方法是挣值分析法,挣值管理(Earned Value Management)是综合了项目范围、进度计划和资源、测量项目绩效的一种方法,如下图,当出现(53)时,说明工程滞后。
CPU中,除了内部总线和必要的寄存器外,主要的两大部件分别是运算器和
Peoplehavewonderedforalongtimehowtheirpersonalitiesandbehaviorsareformed.It’snoteasytoexplainwhyonepersoni
最新回复
(
0
)