Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Essentially, the problem is not with computers, but with languages.

If your language lets you build a neverending loop/datastructure/etgc, then you cannot prove halting for all the programs that can be made by the language.

Since such languages exist, then by extension, it applies to computers.



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

Search: