3 ms·
Grow like TREE [1] https://en.m.wikipedia.org/wiki/Kruskal%27s_tree_theorem https://en.m.wikipedia.org/wiki/Kruskal%27s_tree_theorem
by legobmw99 5y ago
Grow like TREE
[1] https://en.m.wikipedia.org/wiki/Kruskal%27s_tree_theorem https://en.m.wikipedia.org/wiki/Kruskal%27s_tree_theorem
- AlotOfReading 5y agoBusy Beaver grows faster than TREE, SSCG and every other function in the fast-growing hierarchy. The latter are computable, while the former is uncomputable and (eventually) grows faster than any computable function.