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

Jump to:navigation, search

zbMath0554.68033MaRDI QIDQ3217605

Ronald V. Book, José L. Balcázar, Uwe Schoening

Publication date: 1984

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

zbMATH Keywords

highness lowness polynomial hierarchy sparseness sparse oracle

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Hierarchies of computability and definability (03D55)

Related Items (2)

Complete sets and closeness to complexity classes ⋮ Nonuniform proof systems: A new framework to describe nonuniform and probabilistic complexity classes

This page was built for publication:

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