Strong Reductions and Isomorphism of Complete Sets

DOI10.3233/COM-140028zbMath1320.68085OpenAlexW2493021380MaRDI QIDQ5175618

John M. Hitchcock, Ryan C. Harkins, A. Pavan

Publication date: 24 February 2015

Published in: Computability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3233/com-140028

zbMATH Keywords

completenessresource-bounded measureisomorphism conjectureSNP reducibility

Mathematics Subject Classification ID

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

This page was built for publication: Strong Reductions and Isomorphism of Complete Sets