Re:BusyBeaver(6) Is Quite Large
by Scarblac on Saturday June 28, 2025 @02:43PM
(#44407071)
And also, if BB were computable, then it could be used to solve the halting problem: run the Turing machine of size n for BB(n) steps, and if it hasn't halted yet, it never will. So the BB function is clearly not computable.
But to me as a layman that seems true regardless of formal axioms chosen, but I guess I need to read that linked thesis.
But to me as a layman that seems true regardless of formal axioms chosen, but I guess I need to read that linked thesis.