Index sets and parametric reductions

DOI10.1007/S001530100082zbMath0989.03038OpenAlexW2024261644WikidataQ57360070 ScholiaQ57360070MaRDI QIDQ5945566

Rodney G. Downey, Michael R. Fellows

Publication date: 14 July 2002

Published in: Archive for Mathematical Logic (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s001530100082

zbMATH Keywords

index setsparameterized computational complexitypolynomial reducibilities

Mathematics Subject Classification ID

Complexity of computation (including implicit computational complexity) (03D15) 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: Index sets and parametric reductions