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