Nguyen, Dung; Selman, Alan L. Structural properties of nonautoreducible sets. (English) Zbl 1427.68098 ACM Trans. Comput. Theory 8, No. 3, Article No. 11, 24 p. (2016). 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.) Keywords:autoreducibility; NEXP; diagonalization; structural complexity PDFBibTeX XMLCite \textit{D. Nguyen} and \textit{A. L. Selman}, ACM Trans. Comput. Theory 8, No. 3, Article No. 11, 24 p. (2016; Zbl 1427.68098) Full Text: DOI