Arithmetic Circuits

Arithmetic Circuits

A Survey of Recent Results and Open Questions

Versandkostenfrei!
Versandfertig in 1-2 Wochen
98,99 €
inkl. MwSt.
PAYBACK Punkte
49 °P sammeln!
Algebraic complexity theory studies the inherent difficulty of algebraic problems by quantifying the minimal amount of resources required to solve them. The most fundamental questions in algebraic complexity are related to the complexity of arithmetic circuits: providing efficient algorithms for algebraic problems, proving lower bounds on the size and depth of arithmetic circuits, giving efficient deterministic algorithms for polynomial identity testing, and finding efficient reconstruction algorithms for polynomials computed by arithmetic circuits. Arithmetic Circuits: A Survey of Recent Resu...