✦ LIBER ✦

Index Sets of Finite Classes of Recursively Enumerable Sets

✍ Scribed by Louise Hay

Book ID: 124959309
Publisher: Association for Symbolic Logic
Year: 1969
Tongue: English
Weight: 586 KB
Volume: 34
Category: Article
ISSN: 0022-4812
DOI: 10.2307/2270979

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On Creative Sets and Indices of Partial

On Creative Sets and Indices of Partial Recursive Functions.by Louise Hay;Isomorphism Types of Index Sets of Partial Recursive Functions.by Louise Hay;Index Sets of Finite Classes of Recursively Enumerable Sets.by Louise Hay

✍ Review by: Forbes D. Lewis 📂 Article 📅 1974 🏛 Association for Symbolic Logic 🌐 English ⚖ 354 KB

ENUMERATION OF SOME CLASSES OF RECURSIVE

ENUMERATION OF SOME CLASSES OF RECURSIVELY ENUMERABLE SETS

✍ Kempachiro Ohashi 📂 Article 📅 1964 🏛 John Wiley and Sons 🌐 English ⚖ 318 KB

Some remarks about classes of recursivel

Some remarks about classes of recursively enumerable sets

✍ V. L. Selivanov 📂 Article 📅 1978 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 593 KB

Classes of recursively enumerable sets a

Classes of recursively enumerable sets and Q-reducibility

✍ R. Sh. Omanadze 📂 Article 📅 1989 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 205 KB

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

Classes of Recursively Enumerable Sets a

Classes of Recursively Enumerable Sets and Degrees of Unsolvability

✍ Donald A. Martin 📂 Article 📅 1966 🏛 John Wiley and Sons 🌐 English ⚖ 939 KB