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

Jump to:navigation, search

zbMath0668.94017MaRDI QIDQ3822097

Alexander A. Razborov

Publication date: 1988

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

zbMATH Keywords

Boolean functions bounded depth polynomial size Boolean complexity combinatorial problems for graphs

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55) Directed graphs (digraphs), tournaments (05C20)

Related Items (3)

Almost \(k\)-wise independence and hard Boolean functions. ⋮ The smoothed complexity of Frank-Wolfe methods via conditioning of random matrices and polytopes ⋮ Random Boolean formulas representing any Boolean function with asymptotically equal probability

This page was built for publication:

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