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

Even though halting is generally undecidable, there are still large classes of programs for which you _can_ show termination. If you reject every program for which you cannot show termination, you will also reject some programs that terminate, but you never need to worry about halting again. Indeed, languages such as Idris do exactly that. [0]

[0] https://en.wikipedia.org/wiki/Total_functional_programming




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

Search: