✦ LIBER ✦

Classes of recursively enumerable sets and Q-reducibility

✍ Scribed by R. Sh. Omanadze

Publisher: SP MAIK Nauka/Interperiodica
Year: 1989
Tongue: English
Weight: 205 KB
Volume: 45
Category: Article
ISSN: 0001-4346
DOI: 10.1007/bf01158060

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

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

Recursively Enumerable L-Sets

✍ Loredana Biacino; Giangiacomo Gerla 📂 Article 📅 1987 🏛 John Wiley and Sons 🌐 English ⚖ 405 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

Anti-Mitotic Recursively Enumerable Sets

✍ Klaus Ambos-Spies 📂 Article 📅 1985 🏛 John Wiley and Sons 🌐 English ⚖ 994 KB

Recursively Enumerable Sets and Retracin

Recursively Enumerable Sets and Retracing Functions

✍ C. E. M. Yates 📂 Article 📅 1962 🏛 John Wiley and Sons 🌐 English ⚖ 869 KB