BB(2,5): Difference between revisions
Jump to navigation
Jump to search
(Created page with "The 2-state, 5-symbol Busy Beaver problem '''BB(2,5)''' is unsolved. With the discovery of Hydra in May 2024, we now know that we must solve a Collatz-like problem in order to solve BB(2,5) and thus [https://www.sligocki.com/2024/05/10/bb-2-5-is-hard.html BB(2,5) is Hard].") |
No edit summary |
||
| Line 1: | Line 1: | ||
The 2-state, 5-symbol Busy Beaver problem '''BB(2,5)''' is unsolved. With the discovery of [[Hydra]] in May 2024, we now know that we must solve a [[Collatz-like]] problem in order to solve BB(2,5) and thus [https://www.sligocki.com/2024/05/10/bb-2-5-is-hard.html BB(2,5) is Hard]. | The 2-state, 5-symbol Busy Beaver problem '''BB(2,5)''' is unsolved. With the discovery of [[Hydra]] by Daniel Yuan in May 2024, we now know that we must solve a [[Collatz-like]] problem in order to solve BB(2,5) and thus [https://www.sligocki.com/2024/05/10/bb-2-5-is-hard.html BB(2,5) is Hard]. | ||
The current BB(2,5) champion is {{TM|1RB3LA4RB0RB2LA_1LB2LA3LA1RA1RZ|halt}}, also discovered by Daniel Yuan in June 2024. | |||
Revision as of 15:58, 20 January 2025
The 2-state, 5-symbol Busy Beaver problem BB(2,5) is unsolved. With the discovery of Hydra by Daniel Yuan in May 2024, we now know that we must solve a Collatz-like problem in order to solve BB(2,5) and thus BB(2,5) is Hard.
The current BB(2,5) champion is 1RB3LA4RB0RB2LA_1LB2LA3LA1RA1RZ (bbch), also discovered by Daniel Yuan in June 2024.