首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
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
50
问题
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
软件设计师上午基础知识考试
软考中级
相关试题推荐
下列叙述中,与提高软件可移植性相关的是(18)。
在一个单CPU的计算机系统中,采用可剥夺式(也称抢占式)优先级的进程调度方案,且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和FO设备的时间。如果操作系统的开销忽略不计,这三个任务从同时启动到全部结束的总
POP3协议采用(38)模式,当客户机需要服务时,客户端软件或FoxMail与POP3服务器建立(39)连接。(Outlook Express FoxMail)与POP3
在Windows中运行(29)命令后得到如下图所示的结果,该命令的作用是(30)。
T1载波每个信道的数据速率为(16),T1信道的总数据速率为(17)。
Linux是目前较为流行的网络操作系统,如同Unix操作系统一样,它也可以通过手工编辑配置文件达到对系统进行配置的目的。在Linux网络配置文件中的几个较为重要的配置文件如下: (61)用于存放本机主机名以及经常访问IP地址的主机名,在对IP进行域名解析时
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51);接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52);接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
SNMPv2表的状态列有6种取值,以下哪个选项不是响应管理站的查询而返回的状态?(43)
Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke
Fast(66)isalsoreferredtoas100BASE-Tor802.3uandisacommunications(67)thatenablescomputersonalocal-areanetworkto
随机试题
网络是虚拟的,无所谓道德。
下列关于酶的叙述正确的是( )。【2003年考试真题】
一般认为,生产型公司合理的最低流动比率是( )。
简述维护和促进教师心理健康的方法。
在终端服务客户机显示“开始”菜单使用的组合键是()。
我国《宪法》规定,公民有受教育的()。
()可以在本辖区内直接发布通缉令。
一年前,小陈从北京到杭州工作,在租房时,她惊喜地得知,由于她的信用记录良好,所以不用缴纳两倍于月租的租房押金;而北京的曹先生,却遇到一件让他颜面尽失的事情。他原准备在假期租辆宝马车和朋友外出自驾游玩,没想到却被租车公司拒绝。原来,曹先生由于欠款许久未还,被
Thewoman’sillness______thedoctors;theycouldn’tfindthecause.
Thinkbeforeyoupost.Youmightnotbeawareofhowmuchinformationyou’re【C1】________.That’sthemessagefromthefou
最新回复
(
0
)