Der Berkowitz-Algorithmus liefert eine Polynomgrößenschaltung mit logarithmischer Tiefe zur Determinante einer quadratischen Matrix unter Verwendung von Matrixleistungen. Der Algorithmus verwendet implizit die Löschung. Ist eine Aufhebung wesentlich, um eine Schaltung mit Polynomgröße mit logarithmischer oder linearer Tiefe zu erhalten, um die Determinante (und eine mögliche beste Schaltung für Permanent) zu berechnen? Gibt es für diese Probleme vollständig exponentielle (nicht nur superpolynomielle oder subexponentielle) Untergrenzen für diese Probleme unter Verwendung von Schaltungen ohne Aufhebung?