¿Existe una prueba alternativa o una exposición del resultado de Grigoriev y Karpinski (STOC 1998, doi: 10.1145 / 276698.276872 ) en los límites inferiores exponenciales para circuitos aritméticos de Profundidad 3 que calculan sobre un campo finito fijo?
No pude entender la sección 2 del documento. ¿Cuál es la intuición detrás de considerar el operador lineal F ?
circuit-complexity
arithmetic-circuits
Stattrav
fuente
fuente