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:3709896

Jump to:navigation, search

zbMath0585.68054MaRDI QIDQ3709896

Michael Sipser

Publication date: 1984

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

zbMATH Keywords

analytic sets circuit complexity complement NP sets

Mathematics Subject Classification ID

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

Related Items (2)

Extending the reach of the point-to-set principle ⋮ The quantifier structure of sentences that characterize nondeterministic time complexity

This page was built for publication:

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