×

Relating equivalence and reducibility to sparse sets. (English) Zbl 0761.68039


MSC:

68Q15 Complexity classes (hierarchies, relations among complexity classes, etc.)
03D30 Other degrees and reducibilities in computability and recursion theory
03D55 Hierarchies of computability and definability

Citations:

Zbl 0681.68066
PDF BibTeX XML Cite
Full Text: DOI Link