Алгоритм Берковіца забезпечує схему розміру полінома з логарифмічною глибиною для визначення детермінанта квадратної матриці з використанням матричних потужностей. Алгоритм неявно використовує скасування. Чи є скасування суттєвим для досягнення схеми розміру полінома з логарифмічною або лінійною глибиною для обчислення детермінанта (і будь-якої можливої найкращої схеми для постійної)? Чи існують цілком експоненціальні (не просто суперполіноміальні чи субпоненціальні) нижні межі цих проблем із використанням схем без скасування?