𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Σ-Set of Natural Numbers Not Enumerable by Natural Numbers

✍ Scribed by A. S. Morozov


Book ID
119651211
Publisher
SP MAIK Nauka/Interperiodica
Year
2000
Tongue
English
Weight
144 KB
Volume
41
Category
Article
ISSN
0037-4466

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Σ-Subsets of Natural Numbers
✍ A. S. Morozov; V. G. Puzarenko 📂 Article 📅 2004 🏛 Springer US 🌐 English ⚖ 269 KB
Effective Enumerations of Families of Fi
✍ Angel V. Ditchev 📂 Article 📅 1991 🏛 John Wiley and Sons 🌐 English ⚖ 301 KB

We construct a universal r.e. set in the following manner: For any (n, x) we construct a set Un,, E 8 such that the set of all (z, n, x ) such that z E U,,,, is r.e. We construct the set Un,x by steps, and on step s we build a finite approximation U,,.x,s of U,,,,, and finally we take Let us describ