算术电路复杂性 算术电路是指在计算复杂性理论中计算多项式的一个计算模型对于一个给定的域F一个算术电路计算一个在Fxxn中的多项式它一般被认为是计算多项式最自然的计算模型并可以看作是存储多项式的数据结构而证明某些多项式如积和式在算术电路下需要操作步骤的下界问题是计算复杂性理论中的重要的未解决的问题