scientific article; zbMATH DE number 2011859

MaRDI QIDQ4437511zbMATH OpenFDO

Authors Kazuyuki Amano, A. Maruoka

Publication date 2 December 2003

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2653/26530227.htm

zbMATH Keywords

lower boundsFourier analysissymmetric functionscomposite modulusmodular circuits

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Lower Bounds for (MOD_p - MOD_m) Circuits
• scientific article; zbMATH DE number 1379303
• Lower bounds for modular counting by circuits with modular gates
• Automata, Languages and Programming
• Lower bounds for modular counting by circuits with modular gates

Cited in

(9)

• Multilinear polynomials modulo composites
• Lower Bounds for (MOD_p - MOD_m) Circuits
• A degree-decreasing lemma for \((\text{MOD}_q - \text{MOD}_p)\) circuits
• Computing all MOD-functions simultaneously
• A note on a theorem of Barrington, Straubing and Thérien
• Lower bounds for modular counting by circuits with modular gates
• A note on \(\mathbf{MOD}_{p}\)-\(\mathbf{MOD}_{m}\) circuits
• Automata, Languages and Programming
• On the computational power of depth 2 circuits with threshold and modulo gates

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4437511)