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

Good point. Note that we can't necessarily tell it's an infinite loop, the constructive proof for this Undecidability reduces it to our old friend the Halting Problem, so we're in the land of the Busy Beaver.


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

Search: