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
Fine Separation of Average-Time Complexity Classes - MaRDI portal

Fine Separation of Average-Time Complexity Classes

From MaRDI portal

Publication:4268711

Jump to:navigation, search

DOI10.1137/S0097539796311715zbMath0939.68041MaRDI QIDQ4268711

Jin-Yi Cai, Selman, Alan L.

Publication date: 28 October 1999

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

zbMATH Keywords

computational complexity hierarchy logarithmico-exponential functions average-P average-time complexity classes

Mathematics Subject Classification ID

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

Related Items (2)

The size of SPP ⋮ Complete distributional problems, hard languages, and resource-bounded measure

This page was built for publication: Fine Separation of Average-Time Complexity Classes

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