Object
Title: On Initial Segments of Turing Degrees Containing Simple T-Mitotic but not wtt-Mitotic Sets
Abstract:
We consider the properties of computably enumerable (c.e.) Turing degrees containing sets, which possess the property of a T-mitotic splitting but don't have a wtt-mitotic splitting. It is proved that for any noncomputable c.e. degree b there exists a degree a, such that a · b and a contains a simple T- itotic set, which is not wtt-mitotic.
Date of publication:
Identifier:
oai:noad.sci.am:136240
DOI:
Language:
Journal or Publication Title:
Mathematical Problems of Computer Science
Volume:
URL:
Affiliation:
Institute for Informatics and Automation Problems of NAS RA
Country:
Year:
Object collections:
- Digital Library > Academic Insitutions > Insitute for Informatics and Automation Problems of NAS RA > Publications
Last modified:
May 6, 2021
In our library since:
May 6, 2021
Number of object content hits:
51
All available object's versions:
https://noad.sci.am/publication/149805
Show description in RDF format:
Show description in OAI-PMH format:
| Edition name | Date |
|---|---|
| Mokatsian Arsen H., On Initial Segments of Turing Degrees Containing Simple T-Mitotic but not wtt-Mitotic Sets | May 6, 2021 |
