Will the 5-state Busy Beaver be known by 2025-01-01?
23
1kṀ18k
resolved Jul 2
Resolved
YES

This question resolves YES if the Busy Beaver Challenge has been completed by the close date, as determined by some page on the bbchallenge.org website indicating that all 5-state Turing Machines have been decided. An exception is that if all machines are decided, but the Busy Beaver is still not known (due to multiple machines being known to halt but it being unclear which runs longest), that will not be enough to resolve the market YES.

If the website is defunct, statements by Scott Aaronson, peer reviewed papers, or other methods may be used to resolve the question if needed.

This is a near- duplicate of /BoltonBailey/will-the-5state-busy-beaver-be-know but for a later close date.

As of question writing, there are 2833 officially undecided machines, with a Coq proof not yet officially accepted that claims to prove all but 1 machine (Skelet's #17).

Get
Ṁ1,000
to start trading!

🏅 Top traders

#NameTotal profit
1Ṁ731
2Ṁ442
3Ṁ227
4Ṁ144
5Ṁ54
© Manifold Markets, Inc.TermsPrivacy