อัลกอริธึม Berkowitz เป็นวงจรขนาดพหุนามที่มีความลึกลอการิทึมสำหรับดีเทอร์มิแนนต์ของเมทริกซ์จตุรัสโดยใช้พลังเมทริกซ์ อัลกอริทึมโดยนัยใช้การยกเลิก การยกเลิกเป็นสิ่งจำเป็นหรือไม่สำหรับการบรรลุวงจรขนาดพหุนามด้วยลอการิทึมหรือความลึกเชิงเส้นเพื่อคำนวณดีเทอร์มิแนนต์ (และวงจรที่ดีที่สุดเท่าที่เป็นไปได้สำหรับการถาวร)? มีเอกซ์โพแนนเชียลอย่างเต็มที่ (ไม่ใช่แค่พหุนามสูงหรือเลขชี้กำลังย่อย) ขอบเขตที่ต่ำกว่าสำหรับปัญหาเหล่านี้โดยใช้วงจรโดยไม่มีการยกเลิก?