Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Fast-growing_hierarchy> ?p ?o. }
Showing items 1 to 25 of
25
with 100 items per page.
- Fast-growing_hierarchy abstract "In computability theory, computational complexity theory and proof theory, a fast-growing hierarchy (also called an extended Grzegorczyk hierarchy) is an ordinal-indexed family of rapidly increasing functions fα: N → N (where N is the set of natural numbers {0, 1, ...}, and α ranges up to some large countable ordinal). A primary example is the Wainer hierarchy, or Löb–Wainer hierarchy, which is an extension to all α < ε0. Such hierarchies provide a natural way to classify computable functions according to rate-of-growth and computational complexity.".
- Fast-growing_hierarchy wikiPageExternalLink kruskal1.pdf.
- Fast-growing_hierarchy wikiPageExternalLink kruskal2.pdf.
- Fast-growing_hierarchy wikiPageExternalLink kruskal3.pdf.
- Fast-growing_hierarchy wikiPageExternalLink 2274873.
- Fast-growing_hierarchy wikiPageID "24947285".
- Fast-growing_hierarchy wikiPageRevisionID "545767333".
- Fast-growing_hierarchy date "November 2009".
- Fast-growing_hierarchy hasPhotoCollection Fast-growing_hierarchy.
- Fast-growing_hierarchy reason "what does this mean?".
- Fast-growing_hierarchy subject Category:Computability_theory.
- Fast-growing_hierarchy subject Category:Hierarchy_of_functions.
- Fast-growing_hierarchy subject Category:Large_numbers.
- Fast-growing_hierarchy subject Category:Proof_theory.
- Fast-growing_hierarchy comment "In computability theory, computational complexity theory and proof theory, a fast-growing hierarchy (also called an extended Grzegorczyk hierarchy) is an ordinal-indexed family of rapidly increasing functions fα: N → N (where N is the set of natural numbers {0, 1, ...}, and α ranges up to some large countable ordinal). A primary example is the Wainer hierarchy, or Löb–Wainer hierarchy, which is an extension to all α < ε0.".
- Fast-growing_hierarchy label "Fast-growing hierarchy".
- Fast-growing_hierarchy label "Hierarquia de crescimento rápido".
- Fast-growing_hierarchy label "Hiérarchie de croissance rapide".
- Fast-growing_hierarchy sameAs Hiérarchie_de_croissance_rapide.
- Fast-growing_hierarchy sameAs Hierarquia_de_crescimento_rápido.
- Fast-growing_hierarchy sameAs m.09g844z.
- Fast-growing_hierarchy sameAs Q3138738.
- Fast-growing_hierarchy sameAs Q3138738.
- Fast-growing_hierarchy wasDerivedFrom Fast-growing_hierarchy?oldid=545767333.
- Fast-growing_hierarchy isPrimaryTopicOf Fast-growing_hierarchy.