-->
当前位置:首页 > 题库

对给定的输入$$I$$ 和一个给定的(确定性)算法$$A$$,如果$$A$$不会无限循环,则判定问题HALTING返回“真”,否

Luz5年前 (2021-05-10)题库1595
对给定的输入$$I$$ 和一个给定的(确定性)算法$$A$$,如果$$A$$不会无限循环,则判定问题HALTING返回“真”,否则将无限循环。则HALTING问题是NP完全的。~@[](1)

答案:FALSE