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

The decision problem HALTING returns TRUE, if, for a given input

Luz5年前 (2021-05-10)题库1417
The decision problem HALTING returns TRUE, if, for a given input $$I$$ and a given (deterministic) algorithm $$A$$, $$A$$ terminates, otherwise it loops forever. The HALTING problem is NP-complete. ~@[](1)

答案:FALSE