Algebraic Complexity

← Back to Domain-Specific Abstractions by Domain

1 domain-specific abstractions whose origin domain is Algebraic Complexity.

• Arithmetic circuit complexity — The resource complexity of computing a polynomial with a directed acyclic circuit of field constants, variables and arithmetic gates.