¿Existe una prueba alternativa o una exposición de: límite inferior exponencial para circuitos


8

¿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?DETn×n

No pude entender la sección 2 del documento. ¿Cuál es la intuición detrás de considerar el operador lineal F ?Tg

Respuestas:


Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.