✦ LIBER ✦

A generalized Grzegorczyk hierarchy and low complexity classes

✍ Scribed by Mirosłw Kutyłowski

Book ID: 113383841
Publisher: Elsevier Science
Year: 1987
Tongue: English
Weight: 864 KB
Volume: 72
Category: Article
ISSN: 0890-5401
DOI: 10.1016/0890-5401(87)90044-7

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A machine description and the hierarchy

A machine description and the hierarchy of initial Grzegorczyk classes

✍ A. P. Bel'tyukov 📂 Article 📅 1982 🏛 Springer US 🌐 English ⚖ 641 KB

A simple syntactic definition of all cla

A simple syntactic definition of all classes of the Grzegorczyk hierarchy

✍ S. V. Pakhomov 📂 Article 📅 1977 🏛 Springer US 🌐 English ⚖ 296 KB

Ranking Primitive Recursions: The Low Gr

Ranking Primitive Recursions: The Low Grzegorczyk Classes Revisited

✍ Bellantoni, Stephen J.; Niggl, Karl-Heinz 📂 Article 📅 1999 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 356 KB

Generalized lowness and highness and pro

Generalized lowness and highness and probabilistic complexity classes

✍ Andrew Klapper 📂 Article 📅 1989 🏛 Springer 🌐 English ⚖ 437 KB

Ordinal Recursion, and a Refinement of t

Ordinal Recursion, and a Refinement of the Extended Grzegorczyk Hierarchy

✍ S. S. Wainer 📂 Article 📅 1972 🏛 Association for Symbolic Logic 🌐 English ⚖ 667 KB

Complexity and hierarchy: A level rule

✍ Gad Yagil 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 515 KB

n this article, the connection between structural complexity and hierarchical organization is examined. The following quantitative rule, connecting complexities evaluated at different hierarchical levels, is offered: C A/C is the complexity of an A-level structure evaluated in terms of its C-sublev