News for hackers. Stuff that matters.
Re:Determination of the fifth Busy Beaver value by EvgeniyZh on Wednesday September 17, 2025 @01:22PM (#45278720)
So how many sporadics would be left if we run the same on 6-state TM?
Re:Determination of the fifth Busy Beaver value by chtl on Wednesday September 17, 2025 @02:34PM (#45279640)
Very many - I think the number is several thousand. Several sporadic 6-state machines have been solved, though, and there are currently about 2400(?) unsolved machines. Among these are several Cryptids, machines whose halting problem is known to be mathematically hard
Re:Determination of the fifth Busy Beaver value by jychang on Thursday September 18, 2025 @06:37AM (#45287984)
You guys need a blog to chase these down.

If nothing else, it’ll inspire the next generation of mathematicians.