Hacker News new | past | comments | ask | show | jobs | submit login

This, others have said it less concisely, but a program without loops and arbitrary jumps is guaranteed to halt if we assume the external functions it calls into will halt.



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: