TMBR: September 2025: Difference between revisions
Jump to navigation
Jump to search
(→Holdouts: Added BB(2,6) holdout reduction) |
No edit summary |
||
| (15 intermediate revisions by 4 users not shown) | |||
| Line 1: | Line 1: | ||
{{TMBRnav|August 2025|October 2025}} | |||
{{stub}} | {{stub}} | ||
[[:Category:This Month in Beaver Research|This Month in Beaver Research]] for September 2025. | [[:Category:This Month in Beaver Research|This Month in Beaver Research]] for September 2025. | ||
==Cryptids== | ==Cryptids== | ||
==Holdouts== | ==Holdouts== | ||
* [[BB( | * [[BB(6)|BB(6):]] | ||
[[Category:This Month in Beaver Research]] | ** Andrew Ducharme and @mxdys [https://discord.com/channels/960643023006490684/1239205785913790465/1413428240000745618 both found a family of 10 halting TMs] independently, all halting in around <math>10^{69}</math> steps. | ||
** @mxdys [https://discord.com/channels/960643023006490684/1400456788955893840/1413542505772748810 decided two machines’ fates] from the [[TMBR: August 2025#Misc|50 Random Holdouts released in August]], making 8/50 machined solved as of this month. | |||
* [[BB(7)|BB(7):]] Andrew Ducharme has continued reducing [https://wiki.bbchallenge.org/wiki/BB(7)#Phase_2 the number of holdouts], from 59,727,905 to 37,514,197 (37.1915% reduction) | |||
==BB Adjacent== | |||
*John Tromp announced on Discord that a 350-bit <math>BB \lambda (n)</math> function now reaches the limit of BMS, an improvement from the previous 404 bits. | |||
TODO: phrasing. Discord source: https://discord.com/channels/960643023006490684/1355653587824283678/1413637783045542038 and https://github.com/tromp/AIT/blob/master/fast_growing_and_conjectures/bms.lam | |||
[[Category:This Month in Beaver Research|2025-09]] | |||
Latest revision as of 05:57, 7 September 2025
| Prev: August 2025 | This Month in Beaver Research | Next: October 2025 |
This Month in Beaver Research for September 2025.
Cryptids
Holdouts
- BB(6):
- Andrew Ducharme and @mxdys both found a family of 10 halting TMs independently, all halting in around steps.
- @mxdys decided two machines’ fates from the 50 Random Holdouts released in August, making 8/50 machined solved as of this month.
- BB(7): Andrew Ducharme has continued reducing the number of holdouts, from 59,727,905 to 37,514,197 (37.1915% reduction)
BB Adjacent
- John Tromp announced on Discord that a 350-bit function now reaches the limit of BMS, an improvement from the previous 404 bits.
TODO: phrasing. Discord source: https://discord.com/channels/960643023006490684/1355653587824283678/1413637783045542038 and https://github.com/tromp/AIT/blob/master/fast_growing_and_conjectures/bms.lam