×

Structural properties of nonautoreducible sets. (English) Zbl 1427.68098

MSC:

68Q15 Complexity classes (hierarchies, relations among complexity classes, etc.)
03D30 Other degrees and reducibilities in computability and recursion theory
68Q17 Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
PDFBibTeX XMLCite
Full Text: DOI