Existe uma prova alternativa ou uma exposição do resultado de Grigoriev e Karpinski (STOC 1998, doi: 10.1145 / 276698.276872 ) nos limites exponenciais inferiores dos circuitos aritméticos da Profundidade 3 que computam durante um campo finito fixo?
Eu não conseguia entender a seção 2 do artigo. Qual é a intuição por trás do operador F-linear ?
circuit-complexity
arithmetic-circuits
Stattrav
fonte
fonte