Minha pergunta é: por que limites inferiores para circuitos booleanos de profundidade 3 com portas "e" e "xor" para determinantes não implicam os mesmos limites inferiores para circuitos aritméticos sobre ?
O que há de errado com o seguinte argumento: Seja um determinante de cálculo do circuito aritmético, e tomando todas as variáveis mod 2, obteremos o determinante de cálculo do circuito booleano.