Title:
On Initial Segments of Turing Degrees Containing Simple T-Mitotic but not wtt-Mitotic Sets
Author:
Type:
Uncontrolled Keywords:
Mitotic set ; T-reducibility ; wtt-reducibility ; Simple set ; Contiguous degree
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:
DOI:
Language:
Journal or Publication Title:
Mathematical Problems of Computer Science
Volume:
URL:
Affiliation:
Institute for Informatics and Automation Problems of NAS RA