News for hackers. Stuff that matters.
Re:BB(3, 3) is Hard by drpixie on Tuesday October 17, 2023 @02:02AM (#37911172)
Reaching a "reasonably close" upper bound estimate wouldn't provide proof ... probability maybe, but not proof.
Re:BB(3, 3) is Hard by dllthomas on Tuesday October 17, 2023 @02:29AM (#37911330)
If we've proved that a number is an upper bound on BB(748), then running for that many steps without halting means it has also run BB(748) steps without halting.