算術電路複雜性

算術電路是指在計算複雜性理論中 ， 計算多項式的一個計算模型 。 對於一個給定的域F ， 一個算術電路計算一個在F [ x1, ..., xn ] 中的多項式 。 它一般被認爲是計算多項式最自然的計算模型 ， 並可以看作是存儲多項式的數據結構 。 而證明某些多項式如積和式在算術電路下需要操作步驟的下界問題是計算複雜性理論中的重要的未解決的問題 。