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 512827 - MaRDI portal

scientific article; zbMATH DE number 512827

From MaRDI portal

Publication:4281520

Jump to:navigation, search

zbMath0802.68050MaRDI QIDQ4281520

Sudhir K. Jha, Hemaspaandra, Lane A.

Publication date: 11 December 1994

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

zbMATH Keywords

Kolmogorov complexity complexity classes downward separation upward and downward separation

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (3)

Intersection suffices for Boolean hierarchy equivalence ⋮ Fault-tolerance and complexity (Extended abstract) ⋮ Molecular computing, bounded nondeterminism, and efficient recursion

This page was built for publication:

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