3 ms·
unless you catch 50 moves it's a runaway algorithm
by jlebrech 10y ago
unless 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.