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

Jump to:navigation, search

zbMath0521.68043MaRDI QIDQ3670562

Pekka Orponen

Publication date: 1983

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

zbMATH Keywords

polynomial-time hierarchy nondeterministic exponential time complexity hierarchy alternating Turing machines oracle sets alternating complexity classes relativized complexity theory second-order hierarchy

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Complexity of computation (including implicit computational complexity) (03D15) Turing machines and related notions (03D10)

Related Items (5)

Relativized alternation and space-bounded computation ⋮ Complexity of Propositional Independence and Inclusion Logic ⋮ Non-deterministic exponential time has two-prover interactive protocols ⋮ The role of rudimentary relations in complexity theory ⋮ Bounding queries in the analytic polynomial-time hierarchy

This page was built for publication:

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