สูตรที่ทราบค่าน้อยที่สุดสำหรับดีเทอร์มิแนนต์

สูตรที่เล็กที่สุดที่รู้จักกันสำหรับปัจจัยที่มีขนาดตามที่ชาวบ้าน (หรือจะวิ่ง Raz ในกระดาษหลายแนวตรงสูตรสำหรับถาวรและปัจจัยที่มีขนาด Super-พหุนาม )$n^{\mathcal O(\log n)}$

คุณมีข้อมูลอ้างอิงเกี่ยวกับเรื่องนี้หรือไม่? โดยเฉพาะสูตรนี้คืออะไร?

วิธีหนึ่งอธิบายไว้ใน Berkowitz ในการคำนวณดีเทอร์มิแนนต์ในเวลาขนาดเล็กโดยใช้โปรเซสเซอร์จำนวนเล็กน้อย (ดู Soltys อัลกอริธึมของ Berkowitz และลำดับ clow ) อีกวิธีหนึ่งที่อธิบายไว้ใน Hrubes และ Tzameret, หลักฐานอันสั้นสำหรับอัตลักษณ์ปัจจัย