Re:BusyBeaver(6) Is Quite Large
by adgjlsfhk1 on Tuesday July 01, 2025 @10:40PM
(#44439792)
The trick is that if none halt on `b` steps, you don't know that BB(x)<b. Specifically, if you have one TM that keeps going, you don't know whether that TM halts eventually or keeps going forever.
[ Parent
| on HN ]
Re:BusyBeaver(6) Is Quite Large
by josephcsible on Wednesday July 02, 2025 @10:35AM
(#44444265)
Sure, you don't know whether BB(x) < b or BB(x) > b for that reason, but wouldn't you still know BB(x) ≠ b, and isn't that good enough?