✦ LIBER ✦

A simple syntactic definition of all classes of the Grzegorczyk hierarchy

✍ Scribed by S. V. Pakhomov

Publisher: Springer US
Year: 1977
Tongue: English
Weight: 296 KB
Volume: 8
Category: Article
ISSN: 1573-8795
DOI: 10.1007/bf01091554

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

Algorithmic sequences from the initial c

Algorithmic sequences from the initial class of the Grzegorczyk hierarchy

✍ N. K. Kosovskii 📂 Article 📅 1972 🏛 Springer US 🌐 English ⚖ 250 KB

An iterative description of the class ξ′

An iterative description of the class ξ′ of Grzegorczyk's hierarchy

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

A degree-theoretic definition of the ram

A degree-theoretic definition of the ramified analytical hierarchy

✍ Carl G. Jockusch Jr.; Stephen G. Simpson 📂 Article 📅 1976 🏛 Elsevier Science ⚖ 1010 KB

Towards a definition of the quantum ergo

Towards a definition of the quantum ergodic hierarchy: Ergodicity and mixing

✍ Mario Castagnino; Olimpia Lombardi 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 1021 KB

A simple proof of the Galvin-Ramsey prop

A simple proof of the Galvin-Ramsey property of the class of all finite graphs and a dimension of a graph

✍ Jaroslav Nešetřil; Vojtěch Rōdl 📂 Article 📅 1978 🏛 Elsevier Science 🌐 English ⚖ 845 KB

Using a representation of finite graphs by direct products we prove the theorem given in the title in a very simple way. Moreover, we introduce a dimension of a graph analogous to the Dushnik-Miller dimension of a partially ordered se:.