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
Complexity of Distributions and Average-Case Hardness - MaRDI portal

Complexity of Distributions and Average-Case Hardness

From MaRDI portal

Publication:4636521

Jump to:navigation, search

DOI10.4230/LIPIcs.ISAAC.2016.38zbMath1398.68195OpenAlexW2573516422MaRDI QIDQ4636521

Dmitry Itsykson, Dmitry Sokolov, Alexander Knop

Publication date: 19 April 2018

Full work available at URL: https://doi.org/10.4230/LIPIcs.ISAAC.2016.38

zbMATH Keywords

diagonalization average-case complexity sampling distributions hierarchy theorem

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Randomized algorithms (68W20)

This page was built for publication: Complexity of Distributions and Average-Case Hardness

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