Algebraic Complexity Theory

← Back to Domain-Specific Abstractions by Domain

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

• Polynomial identity testing — The computational problem of deciding whether an algebraic expression or arithmetic circuit represents the identically zero polynomial rather than merely vanishing at selected inputs.