Journal or Publication Title:

Математические вопросы кибернетики и вычислительной техники=Կիբեռնետիկայի և հաշվողական տեխնիկայի մաթեմատիկական հարցեր=Mathematical problems of computer science

Date of publication:

2019

Volume:

52

ISSN:

2579-2784

Additional Information:

Մոկացյան Արսեն Հ., Мокацян Арсен А.

Other title:

Պարզ T-միթոտիկ, բայց ոչ wtt-միթոտիկ բազմություններ պարունակող թյուրինգյան աստիճանների որոշ հատկությունների վերաբերյալ; О некоторых свойствах тьюринговых степеней, содержащих простые T -митотические множества, не являющиеся wtt-митотическими

Coverage:

7-13

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-митотического разбиения.

Publisher:

Изд-во НАН РА

Format:

pdf

Identifier:

oai:arar.sci.am:261491

Location of original object:

ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան