Die kleinste bekannte Formel für die Determinante hat die Größe gemäß der Folklore (oder laut Ran Raz in seiner Arbeit Multi-Lineare Formeln für Permanent und Determinante haben die Größe Super-Polynom ).
Haben Sie eine Referenz dafür? Was ist diese Formel im Besonderen?
Eine Möglichkeit ist in Berkowitz beschrieben: Zur Berechnung der Determinante in kleiner paralleler Zeit unter Verwendung einer kleinen Anzahl von Prozessoren (siehe auch Soltys, Berkowitz-Algorithmus und Clow-Sequenzen ). Ein anderer Weg ist in Hrubeš und Tzameret, Kurze Beweise für die Determinantenidentitäten, beschrieben .