Journal or Publication Title:
Date of publication:
Volume:
ISSN:
Additional Information:
Մոկացյան Արսեն Հ., Мокацян Арсен А.
Title:
On Initial Segments of Turing Degrees Containing Simple T-Mitotic but not wtt-Mitotic Sets
Other title:
Creator:
Subject:
Mathematical cybernetics ; Computer science
Uncontrolled Keywords:
Mitotic set ; T-reducibility ; wtt-reducibility ; Simple set ; Contiguous degree
Coverage:
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. Հետազոտվումեն T -միթոտիկ տրոհման հատկությամբ օժտված, բայց wtt-միթոտիկ տրոհում չունեցող բազմություններ պարունակող ռեկուրսիվորեն թվարկելի (ռ.թ.) թյուրինգյան աստիճանների հատկությունները: Исследуются свойства рекурсивно перечислимых (р.п.) тьюринговых степеней, содержащих множества, которые обладают свойством -митотического разбиения, но не имеют wtt-митотического разбиения.