News for hackers. Stuff that matters.
Re:With fifth busy beaver, researchers approach computation'... by srcreigh on Tuesday July 02, 2024 @09:42PM (#40862071)
BB(745) being independent of ZFC isn’t due to incompleteness theorems. It encodes a different theorem which is also independent of ZFC.

https://scottaaronson.blog/?p=2725

Re:With fifth busy beaver, researchers approach computation'... by Sniffnoy on Tuesday July 02, 2024 @09:57PM (#40862143)
Well, that post is about 8000, not 745; but yes, in general, you are not going to use a Gödel sentence when trying to drive down the record.

This isn't disagreeing with what I was saying, though; I said incompleteness requires there is some such n, and then also said what we know about the record, I didn't say the record comes from a Gödel sentence.

Re:With fifth busy beaver, researchers approach computation'... by srcreigh on Wednesday July 03, 2024 @02:00PM (#40868458)
You are right, sorry about that :-)

Hope my comment addresses a common confusion despite its unnecessarily corrective tone.