3 ms·
The halting problem is to analyze a program and decide whether it will halt after a finite number of steps, or run forever. Your program is trivial to analyze.
by sp332 5y ago
The halting problem is to analyze a program and decide whether it will halt after a finite number of steps, or run forever. Your program is trivial to analyze. https://cs.wellesley.edu/~cs251/f20/notes/halt.html#the-halting-problem-and-not-deciding-properties-of-programs https://cs.wellesley.edu/~cs251/f20/notes/halt.html#the-halt...