Y
Hacker News
new
|
ask
|
show
|
jobs
by
bdowling
1391 days ago
If the language subset can't loop, can't recurse, can only call functions that are guaranteed to finish in finite time, and only allows finite-length programs, then its programs will always halt in finite time.