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

The only problem is that proving it halts is "easy" - run the program, wait a few million years, it halts. Yey.

Proving it doesn't halt is much harder, since you can run it for TREE(3) steps if you want, that's still not proof it won't halt in TREE(3)+1 steps.

So in a way, it's not possible to "just run it", sadly.




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

Search: