𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Enumeration of the classℂ20*

✍ Scribed by Yu. L. Ershov


Book ID
105273289
Publisher
Springer US
Year
1977
Tongue
English
Weight
307 KB
Volume
16
Category
Article
ISSN
0002-5232

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


The enumerability and invariance of comp
✍ F.D. Lewis 📂 Article 📅 1971 🏛 Elsevier Science 🌐 English ⚖ 772 KB

Several properties of complexity classes and sets associated with them are studied. An open problem, the enumerability of complexity classes, is settled by exhibition of a measure with some nonenumerable classes. Classes for natural measures are found to occupy the same isomorphism type; and a crite