Օբյեկտ
Վերնագիր: On Initial Segments of Turing Degrees Containing Simple T-Mitotic but not wtt-Mitotic Sets
Ամփոփում:
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.
Հրատարակման ամսաթիվ:
Նույնականացուցիչ:
oai:noad.sci.am:136240
DOI:
Լեզու:
Ամսագրի կամ հրապարակման վերնագիր:
Mathematical Problems of Computer Science
Հատոր:
URL:
Կազմակերպության անվանում:
Institute for Informatics and Automation Problems of NAS RA
Երկիր:
Տարի:
Օբյեկտի հավաքածուներ:
- Digital Library > Ակադեմիական ինստիտուտներ > ՀՀ ԳԱԱ Ինֆորմատիկայի և ավտոմատացման պրոբլեմների ինստիտուտ > Հրապարակումներ
Վերջին անգամ ձևափոխված:
May 6, 2021
Մեր գրադարանում է սկսած:
May 6, 2021
Օբյեկտի բովանդակության հարվածների քանակ:
13
Օբյեկտի բոլոր հասանելի տարբերակները:
https://noad.sci.am/publication/149805
Ցույց տալ նկարագրությունը RDF ձևաչափով:
Ցույց տալ նկարագրությունը OAI-PMH ձևաչափով։
| Հրատարակության անուն | Ամսաթիվ |
|---|---|
| Mokatsian Arsen H., On Initial Segments of Turing Degrees Containing Simple T-Mitotic but not wtt-Mitotic Sets | May 6, 2021 |
