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
Hierarchical Unambiguity - MaRDI portal

Hierarchical Unambiguity

From MaRDI portal

Publication:3642877

Jump to:navigation, search

DOI10.1137/07068196XzbMath1181.68155MaRDI QIDQ3642877

Rahul Tripathi, Holger Spakowski

Publication date: 6 November 2009

Published in: SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

computational complexity relativization promise problems unambiguous computation

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (1)

On the probabilistic closure of the loose unambiguous hierarchy

This page was built for publication: Hierarchical Unambiguity

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