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

scientific article; zbMATH DE number 6803218

From MaRDI portal

Publication:4589023

Jump to:navigation, search

zbMath1373.68246MaRDI QIDQ4589023

R. Ryan Williams

Publication date: 6 November 2017

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

zbMATH Keywords

learning lower bounds satisfiability circuit complexity derandomization parameterized algorithms exact algorithms algorithm analysis

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (5)

Circuit lower bounds from learning-theoretic approaches ⋮ Quantified Derandomization: How to Find Water in the Ocean ⋮ Satisfiability Algorithms and Lower Bounds for Boolean Formulas over Finite Bases ⋮ Unnamed Item ⋮ Unnamed Item

This page was built for publication:

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