Search results
From MaRDI portal
- enumerable \textit{wtt}-degrees 2024-02-01 Paper Nonuniformity of downward density in \(n\)-computably enumerable Turing degrees 2023-07-14 Paper On some...10 bytes (18 words) - 01:18, 10 December 2023
- 2012-09-05 Paper Low upper bounds in the Turing degrees revisited 2012-09-05 Paper Tracing and domination in the Turing degrees 2012-03-13 Paper On the number of...10 bytes (17 words) - 11:44, 11 December 2023
- minimal degrees 2001-01-08 Paper https://portal.mardi4nfdi.de/entity/Q4934280 2000-09-20 Paper Quasi-minimal enumeration degrees and minimal Turing degrees...10 bytes (19 words) - 22:01, 8 December 2023
- the local structure of the ω-Turing degrees 2019-11-15 Paper On cototality and the skip operator in the enumeration degrees 2019-07-03 Paper The jump hierarchy...10 bytes (18 words) - 12:32, 28 January 2024
- preservation fails in the bounded Turing degrees of c.e. sets 2017-09-28 Paper Where Join Preservation Fails in the Bounded Turing Degrees of C.E. Sets 2015-09-30...10 bytes (16 words) - 05:37, 7 October 2023
- Definability in the local structure of the ω-Turing degrees 2019-11-15 Paper The \(\omega\)-Turing degrees 2014-06-06 Paper...10 bytes (18 words) - 14:13, 7 October 2023
- 1986-01-01 Paper tt-degrees of recursively enumerable Turing degrees. II 1980-01-01 Paper ON $tt$-DEGREES OF RECURSIVELY ENUMERABLE TURING DEGREES 1979-01-01 Paper...10 bytes (18 words) - 12:17, 28 January 2024
- complexity and degrees of randomness 2008-06-17 Paper Maximal chains in the Turing degrees 2008-02-25 Paper Thin Maximal Antichains in the Turing Degrees 2007-11-13...10 bytes (16 words) - 11:10, 6 October 2023
- for the plus cupping Turing degrees 2005-02-09 Paper A join theorem for the computably enumerable degrees 2004-08-13 Paper Turing Definability in the Ershov...10 bytes (17 words) - 15:57, 11 December 2023
- enumeration degrees 2018-03-21 Paper The $\Delta ^0_2$ Turing degrees: Automorphisms and Definability 2017-12-01 Paper The enumeration degrees: Local and...10 bytes (19 words) - 03:47, 12 December 2023
- inversion in the Turing degrees 2018-09-20 Paper Linearisations and the Ershov hierarchy 2018-09-20 Paper Corrigendum to: ``The d.r.e. degrees are not dense...10 bytes (19 words) - 19:14, 9 December 2023
- Contiguous Nonbranching Degree 1989-01-01 Paper Degrees bounding minimal degrees 1989-01-01 Paper Recursively enumerable \(m\)- and \(tt\)-degrees. II: The distribution...10 bytes (19 words) - 05:59, 9 December 2023
- orders in Turing degrees 2003-06-15 Paper On relative enumerability of Turing degrees 2000-12-26 Paper On the r. e. predecessors of d. r. e. degrees 2000-08-23...10 bytes (17 words) - 02:23, 12 December 2023
- e. degrees 2017-06-30 Paper Algebraic structures computable without delay 2017-05-12 Paper THE COMPLEMENTS OF LOWER CONES OF DEGREES AND THE DEGREE SPECTRA...10 bytes (18 words) - 22:55, 11 December 2023
- de/entity/Q5459628 2008-04-29 Paper Π10 classes and strong degree spectra of relations 2007-10-17 Paper Turing degrees of nonabelian groups 2007-07-27 Paper Relatively...10 bytes (19 words) - 14:05, 10 December 2023
- Plus-Cupping Degrees 2011-09-09 Paper A superhigh diamond in the c.e. tt-degrees 2011-03-02 Paper Diamond embeddings into the enumeration degrees 2010-12-01...10 bytes (16 words) - 01:17, 10 December 2023
- 2005-08-29 Paper Infimum properties differ in the weak truth-table degrees and the Turing degrees 2004-11-26 Paper The Kolmogorov complexity of random reals 2004-11-22...10 bytes (16 words) - 15:21, 6 December 2023
- the first-order theory of the Turing degrees 1982-01-01 Paper Finitely Generated Codings and the Degrees R.E. in a Degree d 1982-01-01 Paper Splitting properties...10 bytes (19 words) - 14:04, 8 December 2023
- a sequence of Turing degrees which represents that sequence 1983-01-01 Paper More about uniform upper bounds on ideals of turing degrees 1983-01-01 Paper...10 bytes (18 words) - 00:50, 13 December 2023
- 2010-01-13 Paper A fixed-point-free minimal degree 2009-12-03 Paper \(\Pi_1^0 \) classes, LR degrees and Turing degrees 2008-12-05 Paper On a question of Slaman...10 bytes (20 words) - 06:18, 12 December 2023