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
scientific article - MaRDI portal

scientific article

From MaRDI portal

Publication:3801071

Jump to:navigation, search

zbMath0654.68051MaRDI QIDQ3801071

Ming Li, Yaacov Yesha, Juris Hartmanis

Publication date: 1986

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

sparse sets oracle complexity classes complete sets structure in complexity

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Complexity of computation (including implicit computational complexity) (03D15)

Related Items (3)

If not empty, NP-P is topologically large ⋮ On Complete Problems, Relativizations and Logics for Complexity Classes ⋮ Resource bounded immunity and simplicity

This page was built for publication:

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