Index sets and parametric reductions

From MaRDI portal

Revision as of 00:55, 30 January 2024 by Import240129110155 (talk | contribs) (Created automatically from import240129110155)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:5945566

Jump to:navigation, search

DOI10.1007/S001530100082zbMATH Open0989.03038OpenAlexW2024261644WikidataQ57360070 ScholiaQ57360070MaRDI QIDQ5945566FDOQ5945566

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 sets parameterized computational complexity polynomial reducibilities

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Complexity of computation (including implicit computational complexity) (03D15) Other degrees and reducibilities in computability and recursion theory (03D30)

This page was built for publication: Index sets and parametric reductions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5945566)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5945566&oldid=12100778"