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; zbMATH DE number 4125012 - MaRDI portal

scientific article; zbMATH DE number 4125012

From MaRDI portal

Publication:4205080

Jump to:navigation, search

zbMath0686.68038MaRDI QIDQ4205080

Publication date: 1989

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

zbMATH Keywords

polynomial hierarchy oracles lower bound results complexity hierarchies bounded Arthur-Merlin hierarchy generalized Arthur-Merlin hierarchy probabilistic polynomial hierarchy

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Complexity of computation (including implicit computational complexity) (03D15) Research exposition (monographs, survey articles) pertaining to computer science (68-02)

Related Items (2)

Approximate Degree in Classical and Quantum Computing ⋮ In Memoriam: Ker-I Ko (1950–2018)

This page was built for publication:

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