首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
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、operation
B、calculating
C、algorithm
D、mechanics
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/9HxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
SNMPv1使用(41)进行报文认证,这个协议是不安全的。SNMPv3定义了(42)的安全模型,可以使用共享密钥进行报文认证。
设信道带宽为4kHz,信噪比为30dB,按照香农定理,信道的最大数据速率约等于(16)。
下图是在Windows客户端DOS窗口中使用nslookup命令后的结果,该客户端的首选DNS服务器的IP地址是(37)。在DNS服务器中,ftp.test.com是采用新建(38)方式建立的。
假设模拟信号的最高频率为5MHz,采样频率必须大于(14),才能使得到的样本信号不失真,如果每个样本量化为256个等级,则传输的数据速率是(15)。
DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41);DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某种出售罐装饮料的自动售货机(VendingMaChine)的工作过程描述如下:(1)顾客选择所需购买的饮料及数量。(2)顾客从投币口向自动售货机中投入硬币(该自动售货机只接收
软件设计中划分模块的一个准则是(61)。两个模块之间的耦合方式中,(62)耦合的耦合度最高,(63)耦合的耦合度最低。一个模块内部的内聚种类中,(64)内聚的内聚度最高,(65)内聚的内聚度最低。
软件设计中划分模块的一个准则是(61)。两个模块之间的耦合方式中,(62)耦合的耦合度最高,(63)耦合的耦合度最低。一个模块内部的内聚种类中,(64)内聚的内聚度最高,(65)内聚的内聚度最低。
软件设计中划分模块的一个准则是(10)。两个模块之间的耦合方式中,(11)的耦合度最高;一个模块内部的内聚种类中,(12)内聚的内聚度最高。
随机试题
Inthecomingeraofbudgetcutstoeducation,distancelearningcouldbecomethenorm.Thetemptationforthoseinchargeo
设函数f(x)在[0,+∞)内连续,证明函数y=e-x.
3-6个月佝偻病患儿多见的骨骼系统改变是
寿险公司通过人寿保险业务吸纳的保费具有()的投资期限,通常可以投资于风险较()的资产。
在全国银行间市场质押式回购交易的结算过程中,回购双方可以选择的交收方式有()。
某化工企业在年底召开了年度总结会议,生产科就产品一次入库合格率和交验合格率与上年同期进行了对比总结,均比上年同期上升了2个百分点。以上属于()
按照违反法律类型的不同,我国把违法行为主要分为刑事违法行为、行政违法行为、民事违法行为三大类。按此分类,下列说法不正确的是:
中药起源于我国,是指主要用于预防和治疗疾病的天然药物及其加工的用品。主要包括植物类药,动物类药和矿物类药等。下列属于植物类药的是()。
WhatwasChrisaskedtodo?
TheBigPictureA)ItislunchtimeatEastsideElementarySchoolinClinton,Mississippi,thefatteststateinthefattestcount
最新回复
(
0
)