9、用图灵机来界定可计算问题，产生了著名的“可计算性理论”，利用该理论可以确定哪些问题可以用计算机来解决，哪些不能。
9、用图灵机来界定可计算问题，产生了著名的“可计算性理论”，利用该理论可以确定哪些问题可以用计算机来解决，哪些不能。
参考答案和解析
正确
相关考题：
关于反应SbF5 ＋ KF → KSbF6,下列说法正确的是(其中数字为下标)( ) A该反应可以用质子理论来解释B该反应是酸碱中和反应，可用溶剂理论来解释C该反应不是酸碱中和反应，因为没有质子的转移D该反应不能用质子理论来解释，从溶剂理论观点看，没有生成溶剂的特征阴离子和阳离子，所以不是酸碱中和反应
从提纲构思所用的方法看，可根据客观事物变化发展的规律来考虑。在这种方法下，构思过程中需思考如下问题：论文主要是针对存在的什么问题而写的?问题存在的原因是什么，包括哪些影响因素?问题该如何解决?前人做了哪些研究?分析的立足点是什么?可能得出哪些主要结论?研究有何创新点?现实与理论意义何在?论文用什么方法来研究?有何政策含义或建议?()
以下关于图灵机的说法，错误的是（）。A、图灵机是一种抽象计算模型，并没有真正生产出来B、图灵机的理论是在冯•诺依曼型计算机体系结构基础上产生的C、图灵机是一种数学自动机模型，包含了存储程序的思想D、在图灵机的基础上发展了可计算性理论
判断题从理论上来说，复杂的可计算问题的程序不能仅用顺序、选择、重复这3种控制成份来描述。A对B错