×

zbMATH — the first resource for mathematics

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
PDF BibTeX XML Cite
Full Text: DOI