𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Classes of Recursively Enumerable Sets and Degrees of Unsolvability

✍ Scribed by Donald A. Martin

Publisher
John Wiley and Sons
Year
1966
Tongue
English
Weight
939 KB
Volume
12
Category
Article
ISSN
0044-3050

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

The Index Set of Injectively Enumerable
The Index Set of Injectively Enumerable Classes of Recursively Enumerable Sets in βˆ‘5-Complete
✍ Stephan Wehner πŸ“‚ Article πŸ“… 1994 πŸ› John Wiley and Sons 🌐 English βš– 372 KB

## Abstract I introduce an effective enumeration of all effective enumerations of classes of r. e. sets and define with this the index set __IE__ of injectively enumerable classes. It is easy to see that this set is βˆ‘~5~ in the Arithmetical Hierarchy and I describe a proof for the βˆ‘~5~‐hardness of