30
So the elephant in the room is the halting problem. Consider a program like this: while (true) { } // do nothing forever cout << "Finished" << endl; This can never halt. It can never print "Finished." Clearly it cannot complete nearly instantaneously. So the solution has to handle this infi...