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

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

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

2019

Հատոր:

52

ISSN:

2579-2784

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

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

Վերնագիր:

On Initial Segments of Turing Degrees Containing Simple T-Mitotic but not wtt-Mitotic Sets

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

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

Ստեղծողը:

Mokatsian, A.

Խորագիր:

Mathematical cybernetics ; Computer science

Չվերահսկվող բանալի բառեր:

Mitotic set ; T-reducibility ; wtt-reducibility ; Simple set ; Contiguous degree

Ծածկույթ:

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

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

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