Busy Beaver for SKI calculus: Difference between revisions
Jump to navigation
Jump to search
Created page with "Busy Beaver for SKI calculus (we will call it BBSKI for now) is a variation of the Busy Beaver problem for lambda calculus. == Champions == {| class="wikitable" ! n !! Value !! Champion !! Discoverered by |- | 1 || = 1 || S || ? |- | 2 || = 2 || SS || ? |- | 3 || = 3 || SSS || ? |- | 4 || = 4 || SSSS || ? |- | 5 || = 6 || SSS(SS) || ? |- | 6 || >= 8 || SSS(SSS) || ? |} == See Also == [https://komiamiko.me/math/ordinals/2020/06/21/ski-numerals.html Lower bounds of this..." |
Improved the 6th champion. |
||
| Line 15: | Line 15: | ||
| 5 || = 6 || SSS(SS) || ? | | 5 || = 6 || SSS(SS) || ? | ||
|- | |- | ||
| 6 || | | 6 || = 17 || SSS(SI)S || ? | ||
|} | |} | ||
== See Also == | == See Also == | ||
[https://komiamiko.me/math/ordinals/2020/06/21/ski-numerals.html Lower bounds of this function] | [https://komiamiko.me/math/ordinals/2020/06/21/ski-numerals.html Lower bounds of this function] | ||
Revision as of 12:52, 28 November 2025
Busy Beaver for SKI calculus (we will call it BBSKI for now) is a variation of the Busy Beaver problem for lambda calculus.
Champions
| n | Value | Champion | Discoverered by |
|---|---|---|---|
| 1 | = 1 | S | ? |
| 2 | = 2 | SS | ? |
| 3 | = 3 | SSS | ? |
| 4 | = 4 | SSSS | ? |
| 5 | = 6 | SSS(SS) | ? |
| 6 | = 17 | SSS(SI)S | ? |