News for hackers. Stuff that matters.
Re:BB(3, 3) is Hard by Pannoniae on Tuesday October 17, 2023 @01:29AM (#37910970)
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.

There are no comments on this comment yet.