<?xml version="1.0" encoding='utf-8'?>
<!DOCTYPE wml PUBLIC "-//WAPFORUM//DTD WML 1.1//EN" "http://www.wapforum.org/DTD/wml_1.1.xml">
<wml>
<card id="card1" title="Fast-growing hierarchy - Page 2 - Wikipedia">
<p>
<a accesskey="1" href="page.php?w=fast-growing_hierarchy&amp;p=1">1.Previous</a><br />
<a accesskey="3" href="page.php?w=fast-growing_hierarchy&amp;p=3">3.Next</a>
</p>
<p>the set of <a href="page.php?w=natural_numbers">natural numbers</a> {0, 1, ...}, and ? ranges up to some large countable ordinal). A primary example is the <b>Wainer hierarchy</b>, or <b>Löb-Wainer hierarchy</b>, which is an extension to all ? < <a href="page.php?w=Epsilon_numbers_%28mathematics%29">?<sub>0</sub>.  Such hierarchies provide a natural way to classify <a href="page.php?w=computable_function">computable function</a>s according to rate-of-growth and <a href="page.php?w=Computational_complexity_theory">computational complexity</a>.</></p><p>
<a accesskey="1" href="page.php?w=fast-growing_hierarchy&amp;p=1">1.Previous</a><br />
<a accesskey="3" href="page.php?w=fast-growing_hierarchy&amp;p=3">3.Next</a>
</p>

<do type="prev" label="Search">
        <go href="search.wml"/>
</do>

</card>
</wml>
