Ամսագրի կամ հրապարակման վերնագիր:

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

Հրապարակման ամսաթիվ:

2019

Հատոր:

52

ISSN:

2579-2784

Լրացուցիչ տեղեկություն:

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

Այլ վերնագիր:

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

Ծածկույթ:

7-13

Ամփոփում:

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

Հրատարակիչ:

Изд-во НАН РА

Ձևաչափ:

pdf

Նույնացուցիչ:

oai:arar.sci.am:261491

Բնօրինակի գտնվելու վայրը:

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