In Anbetracht der jüngsten Kluft bei Tiefe-3 ergibt sich (was unter anderem eine Tiefen-3-Arithmetikschaltung für die Determinante über ergibt ), Ich habe folgende Fragen: Grigoriev und Karpinski haben eine Untergrenze für jede arithmetische Tiefen-3-Schaltung bewiesen, die die Determinante von Matrizen über endlichen Feldern berechnet (was ich vermute, gilt auch für die Permanent). Die Ryser-Formel zur Berechnung der bleibenden Zahl liefert eine arithmetische Schaltung der Tiefe 3 der Größen×nC2&OHgr;(n)n×nO(n22n)=2O(n). Dies zeigt, dass das Ergebnis für Schaltkreise der Tiefe 3 für die permanenten über endlichen Felder im Wesentlichen eng ist. Ich habe zwei Fragen:
1) Gibt es eine Formel der Tiefe 3 für die Determinante analog zur Ryser-Formel für die bleibende Karte?
2) Ergibt eine Untergrenze für die Größe der Arithmetikkreise, die das Determinantenpolynom \ textit {immer} berechnen, eine Untergrenze für das Permanente Polynom? (Über handelt es sich um dieselben Polynome).
Obwohl sich meine Frage aktuell auf diese Polynome über endliche Felder bezieht, möchte ich auch den Status dieser Fragen über beliebige Felder wissen.