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
Arithmetic Circuits and Polynomial Replacement Systems - MaRDI portal

Arithmetic Circuits and Polynomial Replacement Systems

From MaRDI portal

Publication:4651522

Jump to:navigation, search

DOI10.1137/S009753970139207XzbMath1101.68567MaRDI QIDQ4651522

Pierre McKenzie, Heribert Vollmer, Klaus W. Wagner

Publication date: 21 February 2005

Published in: SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

computational complexity arithmetic circuit counting classes

Mathematics Subject Classification ID

Polynomials in number theory (11C08) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (2)

Unnamed Item ⋮ Succinct certification of monotone circuits

This page was built for publication: Arithmetic Circuits and Polynomial Replacement Systems

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