Object

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

Abstract:

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.

Date of publication:

2019-12-25

Identifier:

oai:noad.sci.am:136240

DOI:

10.51408/1963-0039

Language:

English

Journal or Publication Title:

Mathematical Problems of Computer Science

Volume:

52

URL:


Affiliation:

Institute for Informatics and Automation Problems of NAS RA

Country:

Armenia

Year:

2019

Object collections:

Last modified:

May 6, 2021

In our library since:

May 6, 2021

Number of object content hits:

7

All available object's versions:

https://noad.sci.am/publication/149805

Show description in RDF format:

RDF

Show description in OAI-PMH format:

OAI-PMH

This page uses 'cookies'. More information