Re:BB(3, 4) > Ack(14)
by tromp on Thursday May 23, 2024 @03:46PM
(#40459061)
Similarly, 2^n would be a huge overcount of the number of n-bit closed terms, which is given by OEIS sequence A114852 [1]. There are 36140122614 ~ 2^35 closed terms of size 49 bits (length of the most straightforward self delimiting encoding). So in that sense it's still a smaller lambda term computing an incomprehensibly larger output.
[1] https://oeis.org/A114852