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

Jump to:navigation, search

zbMath0516.03021MaRDI QIDQ3663271

Hans Heller

Publication date: 1981

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

zbMATH Keywords

complexity Turing machines languages exponential time arithmetical hierarchies polynomial hierarchies

Mathematics Subject Classification ID

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

Related Items

Minimal pairs and complete problems, The relativized relationship between probabilistically checkable debate systems, IP and PSPACE, Oracles for structural properties: The isomorphism problem and public-key cryptography, Relativized polynomial hierarchies extending two levels, Relativized circuit complexity

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