4 ms·
The halting problem can exist in bounded memory. A jump instruction that jumps to itself would be the most simple example.
by hajile 5y ago
The halting problem can exist in bounded memory. A jump instruction that jumps to itself would be the most simple example.
- sp332 5y agoThe 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...