Arithmetic circuit complexity

In 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 has already computed.

Source: Wikipedia — Arithmetic circuit complexity (CC BY-SA 4.0)

Arithmetic circuit complexity

In 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 has already computed.

Source: Wikipedia "Arithmetic circuit complexity" · CC BY-SA 4.0

Share this article: X · Bluesky
Privacy Policy