Official title and information are available only for Plus and Premium subscribers.
Patent Granted n computational complexity theory, arithmetic circuits are the standard model for computing polynomials. Informally, an arithmetic circuit takes as inputs either variables or numbers, and is allowed to either add or multiply two expressions it already computed. Arithmetic circuits give us a formal way for understanding the complexity of computing polynomials.