𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Density results in the Δ20 e-degrees

✍ Scribed by Marat M. Arslanov; Iskander Sh. Kalimullin; Andrea Sorbi


Publisher
Springer
Year
2001
Tongue
English
Weight
145 KB
Volume
40
Category
Article
ISSN
0933-5846

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Abstract complexity theory and the Δ20 d
✍ Benjamin Schaeffer 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 248 KB

We show how Abstract Complexity Theory is related to the degrees of unsolvability and develop machinery by which computability theoretic hierarchies with a complexity theoretic avor can be deÿned and investigated. This machinery is used to prove results both on hierarchies of 0 2 sets and hierarchie