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
Functional lower bounds for arithmetic circuits and connections to boolean circuit complexity - MaRDI portal

Functional lower bounds for arithmetic circuits and connections to boolean circuit complexity

From MaRDI portal
Publication:5368767

DOI10.4230/LIPIcs.CCC.2016.33zbMath1380.68194arXiv1605.04207OpenAlexW2963691683MaRDI QIDQ5368767

Mrinal Kumar, Ramprasad Saptharishi, Michael A. Forbes

Publication date: 10 October 2017

Full work available at URL: https://arxiv.org/abs/1605.04207


zbMATH Keywords

lower boundsarithmetic circuitsBoolean circuitsfunctional computation


Mathematics Subject Classification ID

Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).


Related Items (1)

On the Symmetries of and Equivalence Test for Design Polynomials.




This page was built for publication: Functional lower bounds for arithmetic circuits and connections to boolean circuit complexity

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5368767&oldid=20077731"
Powered by MediaWiki