Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
An Inhomogeneity in the Structure of Karp Degrees - MaRDI portal

An Inhomogeneity in the Structure of Karp Degrees

From MaRDI portal

Publication:3754607

Jump to:navigation, search

DOI10.1137/0215067zbMath0618.03018OpenAlexW72252357MaRDI QIDQ3754607

Ambos-Spies, Klaus

Publication date: 1986

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0215067

zbMATH Keywords

polynomial degrees recursive set NP-sets polynomial time reducibilities Karp degree p-splitting

Mathematics Subject Classification ID

Complexity of computation (including implicit computational complexity) (03D15) Other degrees and reducibilities in computability and recursion theory (03D30)

Related Items (2)

Minimal pairs and complete problems ⋮ The theory of the polynomial many-one degrees of recursive sets is undecidable

This page was built for publication: An Inhomogeneity in the Structure of Karp Degrees

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