【单选题】英国科学家乔治.布尔(George.Boole)发明了（）。
A、图灵机
B、ENIAC计算机
C、逻辑代数
D、帕斯卡计算机

相关问题推荐

• 图灵在密码方面取得的成就_______。他发明了“图灵机”。虽然这个机器当时是为战争服务的，不过，在人工智能的发展历史中，却是_______的一个事件。
  A.可望而不可即，并天辟地
  B.可望而不可及，开天辟地
  C.可望而不可及，开天劈地
  D.可望而不可即，开天劈地

  查看答案

• 关于“图灵机”，下列说法不正确的是（）

  A、图灵机是由一个控制器、一条可以无限延伸的纸带和一个在纸带上左右移动的读写头组成；

  B、图灵机的状态转移函数，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右（R）、向左（L）移动一格或不动（N），状态变为p；

  C、图灵机给出的是计算机的物理模型

  D、凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题人和算法也解决不了；

  查看答案

• k带图灵机的空间复杂性S（n）是指（）

  A、k带图灵机处理所有长度为n的输入时，在某条带上所使用过的最大方格数

  B、k带图灵机处理所有长度为n的输入时，在k条带上所使用过的方格数的总和

  C、k带图灵机处理所有长度为n的输入时，在k条带上所使用过的平均方格数

  D、k带图灵机处理所有长度为n的输入时，在某条带上所使用过的最小方格数

  查看答案

• 1937年，图灵在发表的论文（）中，首次提出图灵机的概念。

  A、《左右周期性的等价》

  B、《论可计算数及其在判定问题中的应用》

  C、《可计算性与λ可定义性》

  D、《论高斯误差函数》

  查看答案

• 请参见图示。LAN域内哪些计算机会收到计算机A发出的广播帧？（）

  A、所有计算机都无法收到该广播帧

  B、计算机A、计算机B、计算机C

  C、计算机A、计算机D、计算机G

  D、计算机B、计算机C

  E、计算机D、计算机G

  F、计算机A、计算机B、计算机C、计算机D、计算机E、计算机F、计算机G、计算机H、计算机I

  查看答案