This book presents a complete and accurate study of arithmetic and algebraic circuits. The first part offers a review of all important basic concepts: it descri

A large class of problems in symbolic computation can be expressed as the task of computing some polynomials; and arithmetic circuits form the most standard mod

This book presents a complete and accurate study of algebraic circuits, digital circuits whose performance can be associated with any algebraic structure. The a

Partial Derivatives in Arithmetic Complexity and Beyond is devoted mainly to the study of polynomials from a computational perspective. The main point of this b

An advanced textbook giving a broad, modern view of the computational complexity theory of boolean circuits, with extensive references, for theoretical computer