Օբյեկտ
Վերնագիր: On the Existence of the tt-Mitotic HypersimpleSet Which is not btt-Mitotic
Ամփոփում:
Let us adduce some definitions: If a recursively enumerable (r.e.) set A is a disjoint union of two sets B and C, then we say that B, C is an r.e. splitting of A. The r.e. set A is tt-mitotic (btt-mitotic) if there is an r.e. splitting (B,C) of A such that the sets B and C both belong to the same tt - (btt - ) degree of unsolvability, as the set A. In this paper the existence of the tt - mitotic hypersimple set, which is not btt - mitotic is proved.
Նույնականացուցիչ:
oai:noad.sci.am:135788
Լեզու:
URL:
լրացուցիչ տեղեկատվություն:
Կազմակերպության անվանում:
Institute for Informatics and Automation Problems
Երկիր:
Տարի:
Ժամանակահատված:
Գիտաժողովի անվանում:
11th International Conference on Computer Science and Information Technologies CSIT 2017
Վայր:
Մասնակցության տեսակը:
Օբյեկտի հավաքածուներ:
- Digital Library > Ակադեմիական ինստիտուտներ > ՀՀ ԳԱԱ Ինֆորմատիկայի և ավտոմատացման պրոբլեմների ինստիտուտ > Գիտաժողովներ
Վերջին անգամ ձևափոխված:
Mar 3, 2021
Մեր գրադարանում է սկսած:
Jul 16, 2020
Օբյեկտի բովանդակության հարվածների քանակ:
21
Օբյեկտի բոլոր հասանելի տարբերակները:
https://noad.sci.am/publication/149315
Ցույց տալ նկարագրությունը RDF ձևաչափով:
Ցույց տալ նկարագրությունը OAI-PMH ձևաչափով։
| Հրատարակության անուն | Ամսաթիվ |
|---|---|
| Arsen H. Mokatsian, On the Existence of the tt-Mitotic HypersimpleSet Which is not btt-Mitotic | Mar 3, 2021 |
