题目内容

()在1936年证明,图灵机的停机问题是不可判定的。

A. 图灵
B. 冯.诺依曼
C. 哥德尔
D. 厄布朗

查看答案

搜索结果不匹配？点我反馈

更多问题

非确定性图灵机和确定性图灵机的区别是:在给定状态和输入时,其行为将________。

A. 不确定
B. 唯一确定
C. 不知道
D. 以上都不对

传统的冯.诺依曼型计算机从本质上讲是采取________顺序处理数据的工作机制。

A. 并行
B. 串行
C. 自顶向下
D. 自底向上

图灵机有以下特点___________。

A. 确定性、无限性、机械性、可执行性和终止性
B. 确定性、无限性、自动性、可执行性和终止性
C. 确定性、有限性、机械性、可执行性和终止性
D. 确定性、有限性、自动性、可执行性和终止性

计算是依据一定的法则对有关符号串的变换过程。抽象地说,计算的本质是________。

A. 嵌套
B. 循环
C. 选择
D. 递归