图灵机就其计算能力而言,它能模拟()。
A.人脑的大多数活动
B.老式计算机的所有活动
C.任何计算机
D.任何现代计算机
- · 有12位网友选择 B,占比54.55%
- · 有4位网友选择 C,占比18.18%
- · 有4位网友选择 A,占比18.18%
- · 有2位网友选择 D,占比9.09%
A.人脑的大多数活动
B.老式计算机的所有活动
C.任何计算机
D.任何现代计算机
A、图灵机属于计算学科理论形态中的内容
B、冯.诺依曼型计算机等实现技术属于学科中理论形态的内容
C、图灵机不能计算S(x)=x+1
D、在冯·诺伊曼型计算机中,运算器能直接与主存和外存中的数据打交道
B.现代计算机的功能不可能超越图灵机
C.只有图灵机能解决的计算问题,实际计算机才能解决
D.图灵机不可以计算的问题,现代计算机也不能计算
A、k带图灵机处理所有长度为n的输入时,在某条带上所使用过的最大方格数。
B、k带图灵机处理所有长度为n的输入时,在k条带上所使用过的方格数的总和。
C、k带图灵机处理所有长度为n的输入时,在k条带上所使用过的平均方格数。
D、k带图灵机处理所有长度为n的输入时,在某条带上所使用过的最小方格数。
A、晶体管
B、电子管
C、集成电路
D、图灵机
A 根据丘奇-图灵理论,在一般计算机上可解的问题在图灵机上也可解。
B 如果在一般计算机上能在多项式时间内求解,则在图灵机上也可以在多项式时间内求解。
C 如果得到了某个问题的可能解,并且能在多项式时间验证该可行解是否为真实解,那么这个问题就属于NP。
D 如果有了可能解,我们就能确定性地模拟非确定图灵机构造该解的状态转移过程。
A、独立显示器,1GB显存
B、独立显卡,1GB内存
C、独立显卡,1GB显存
D、单核CPU,1GB内存
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!