Back to Search
Start Over
ON EXTENSIONS OF EMBEDDINGS INTO THE ENUMERATION DEGREES OF THE ${\Sigma_2^0}$-SETS.
- Source :
-
Journal of Mathematical Logic . Dec2005, Vol. 5 Issue 2, p247-298. 52p. - Publication Year :
- 2005
-
Abstract
- We give an algorithm for deciding whether an embedding of a finite partial order ${\mathcal P}$ into the enumeration degrees of the ${\Sigma_2^0}$-sets can always be extended to an embedding of a finite partial order ${\mathcal Q} \supset {\mathcal P}$. [ABSTRACT FROM AUTHOR]
- Subjects :
- *ALGORITHMS
*FOUNDATIONS of arithmetic
*ALGEBRA
*MATHEMATICS
*RECURSIVE functions
Subjects
Details
- Language :
- English
- ISSN :
- 02190613
- Volume :
- 5
- Issue :
- 2
- Database :
- Academic Search Index
- Journal :
- Journal of Mathematical Logic
- Publication Type :
- Academic Journal
- Accession number :
- 19479208
- Full Text :
- https://doi.org/10.1142/S0219061305000432