✦ LIBER ✦

The existence of high nonbounding degrees in the difference hierarchy

✍ Scribed by C.T. Chong; A. Li; Y. Yang

Book ID: 108054596
Publisher: Elsevier Science
Year: 2006
Tongue: English
Weight: 277 KB
Volume: 138
Category: Article
ISSN: 0168-0072
DOI: 10.1016/j.apal.2005.06.005

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Complementing cappable degrees in the di

Complementing cappable degrees in the difference hierarchy

✍ Rod Downey; Angsheng Li; Guohua Wu 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 284 KB

Model-theoretic properties of turing deg

Model-theoretic properties of turing degrees in the Ershov difference hierarchy

✍ M. M. Arslanov 📂 Article 📅 2012 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 582 KB

The high/low hierarchy in the local stru

The high/low hierarchy in the local structure of the -enumeration degrees

✍ Hristo Ganchev; Mariya Soskova 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 331 KB

Degrees of parallelism in the continuous

Degrees of parallelism in the continuous type hierarchy

✍ Antonio Bucciarelli 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 713 KB

A degree of parallelism is an equivalence class of Scott-continuous functions which are relatively definable by each other with respect to the language PCF (a paradigmatic sequential language). We introduce an infinite ("bi-dimensional") hierarchy of degrees. This hierarchy is inspired by representi

Decomposability of low 2-computably enum

Decomposability of low 2-computably enumerable degrees and turing jumps in the Ershov hierarchy

✍ M. Kh. Faizrakhmanov 📂 Article 📅 2010 🏛 Allerton Press, Inc. 🌐 English ⚖ 538 KB

PS-61-11 Hierarchy of the degree of slee

PS-61-11 Hierarchy of the degree of sleep perturbation between epileptic patients with different types of epilepsy

✍ Z.M. Levic; Z. Djordjevic; S.M. Jankovic; D.V. Sokic 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 125 KB