Skip to content

Commit

Permalink
yyatypo
Browse files Browse the repository at this point in the history
  • Loading branch information
tromp committed Nov 27, 2023
1 parent d5d3c84 commit bada088
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion _posts/2023-11-24-largest-number.md
Original file line number Diff line number Diff line change
Expand Up @@ -186,7 +186,7 @@ rather the output size. And in case of binary λ-calculus, the size of a Church
[//]: # The first unknown BB<sub>TM</sub> is at 5 states, while the first unknown BB<sub>λ</sub> is at 37 bits.

The growth rates of the two BB functions may be compared by how quickly they exceed
that most famout of large numbers: Graham's number.
that most famous of large numbers: Graham's number.
The current best effort for BB<sub>TM</sub>, after many rounds of optimization,
is [stuck at 16 states](https://googology.fandom.com/wiki/Busy_beaver_function#Small_values),
weighing in at over 16\*2\*(2+4) = 192 bits. That compares rather unfavorably with our 63 bits.
Expand Down

0 comments on commit bada088

Please sign in to comment.