The decision problem HALTING returns TRUE, if, for a given input
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