2 ms·
Busy 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
by AlotOfReading 5y ago
Busy 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.