𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Cappable Almost Everywhere Dominating Computably Enumerable Degree

✍ Scribed by George Barmpalias; Antonio Montalbán

Book ID
108126722
Publisher
Elsevier Science
Year
2007
Tongue
English
Weight
306 KB
Volume
167
Category
Article
ISSN
1571-0661

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A necessary and sufficient condition for
A necessary and sufficient condition for embedding principally decomposable finite lattices into the computably enumerable degrees
✍ M. Lerman 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 176 KB

We present a necessary and su cient condition for the embeddability of a principally decomposable ÿnite lattice into the computably enumerable degrees. This improves a previous result which required that, in addition, the lattice be ranked. The same condition is also necessary and su cient for a ÿni