El algoritmo de Berkowitz proporciona un circuito de tamaño polinómico con profundidad logarítmica para determinar una matriz cuadrada utilizando potencias matriciales. El algoritmo utiliza implícitamente la cancelación. ¿Es esencial la cancelación para lograr un circuito de tamaño polinómico con profundidad logarítmica o lineal para calcular el determinante (y cualquier mejor circuito posible para permanente)? ¿Existen límites inferiores totalmente exponenciales (no solo superpolinomiales o subexponenciales) para estos problemas utilizando circuitos sin cancelación?