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
Identity testing and lower bounds for read- k oblivious algebraic branching programs - MaRDI portal

Identity testing and lower bounds for read- k oblivious algebraic branching programs

From MaRDI portal
Publication:5368764

DOI10.4230/LIPIcs.CCC.2016.30zbMath1380.68175arXiv1511.07136OpenAlexW2277564371MaRDI QIDQ5368764

No author found.

Publication date: 10 October 2017

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


zbMATH Keywords

lower boundsderandomizationalgebraic complexitypolynomial identity testing


Mathematics Subject Classification ID

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


Related Items (3)

Unnamed Item ⋮ Unnamed Item ⋮ A quadratic lower bound for homogeneous algebraic branching programs




This page was built for publication: Identity testing and lower bounds for read- k oblivious algebraic branching programs

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