Fast-growing hierarchy
Автор:
Jesse Russell,Ronald Cohn, 106 стр., издатель:
"Книга по Требованию", ISBN:
978-5-5137-8922-2
High Quality Content by WIKIPEDIA articles! 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 Lob–Wainer hierarchy, which is an extension to all ? ...
Рейтинг книги:



4 из 5,
7 голос(-ов).