Existe uma prova alternativa ou uma exposição de: Limite inferior exponencial para circuitos [Grigoriev-Karpinski (1998)]?


8

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

Eu não conseguia entender a seção 2 do artigo. Qual é a intuição por trás do operador F-linear ?Tg

Respostas:


Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.