All public logs

Combined display of all available logs of BusyBeaverWiki. You can narrow down the view by selecting a log type, the username (case-sensitive), or the affected page (also case-sensitive).

• 18:30, 14 August 2024 Racheline talk contribs created page Fast-Growing Hierarchy (Created page with "A Fast-Growing Hierarchy (FGH) is an ordinal-indexed hierarchy of functions satisfying certain restrictions. FGHs are used for assigning growth rates to fast computable functions, and are useful for approximating scores and halting times of Turing machines. == Definition == Given a system of fundamental sequences for limit ordinals below <math>\lambda</math>, its corresponding FGH is defined by <math display="block">\begin{array}{l} f_0(n) & = & n+1 \\ f_{\alpha+1...")