Title:
On the Existence of the tt-Mitotic HypersimpleSet Which is not btt-Mitotic
Author:
Type:
Uncontrolled Keywords:
Recursively enumerable (r.e.) set, ; hypersimple set ; mitoticset ; tt - reducibility ; btt - reducibility
Abstract:
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.
Language:
URL:
Additional Information:
Affiliation:
Institute for Informatics and Automation Problems
Country:
Year:
Time period:
Conference title:
11th International Conference on Computer Science and Information Technologies CSIT 2017