5 ms·
How is this related to the halting problem? I'm not seeing it.
by umanwizard 10y ago
How is this related to the halting problem? I'm not seeing it.
- jlebrech 10y agounless you catch 50 moves it's a runaway algorithm
- umanwizard 10y agoThe fact that a particular algorithm never halts is only tangentially related to the halting problem. It's even possible to write non-halting algorithms in non-Turing-complete systems for which the Halting problem doesn't hold.