Gibt es einen alternativen Beweis oder eine Ausstellung von: Exponential für untere Grenze

8

Gibt es einen alternativen Beweis oder eine Darstellung des Ergebnisses von Grigoriev und Karpinski (STOC 1998, doi: 10.1145 / 276698.276872 ) für die exponentiellen Untergrenzen für arithmetische Schaltungen der Tiefe 3, die über ein festes endliches Feld berechnen ?D.E.T.n×n

Ich konnte Abschnitt 2 des Papiers nicht verstehen. Welche Intuition steckt hinter der Betrachtung des F-Linearoperators ?T.G

Stattrav
quelle

Antworten: