scientific article; zbMATH DE number 1048044

zbMath0883.03027MaRDI QIDQ4348130

André Nies

Publication date: 23 March 1998

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

undecidabilitytruth-table degreessubrecursive reducibilitiesdegree structuresdegree orderingcomplexity of a reducibility orderingexact degree theorempolynomial time bounded reducibilityr.e. Turing degrees

Mathematics Subject Classification ID

Undecidability and degrees of sets of sentences (03D35) Other degrees and reducibilities in computability and recursion theory (03D30)

Related Items

Interpreting true arithmetic in the theory of the r.e. truth table degrees ⋮ On strongly jump traceable reals ⋮ Lowness for Demuth Randomness