On 10.09.2010 01:45, Hyrum Wright wrote: > [1] Well, I've no way of knowing if it was infinite or just taking a > long time, but I'll defer a solution to the Halting Problem as an > exercise for the reader. :) Step 1: Pull plug from power socket. Step 2: Check if program is still running. If it is not, the question "will this program ever halt" has been trivially answered. QED
NP-complete my foot. :-P