首页 › 答案 › 题库 › 远程教育 › 国家开放大学

关于停机问题,正确的说法有哪些?

关于停机问题,正确的说法有哪些?
正确答案:停机问题指给定一个程序和它的输入,确定该程序采用这样的输入最终是否能停止。,停机问题是不可解决的,想设计出一种对任何程序和输入都有效的通用判定算法是不可能的。