Rumus terkecil yang diketahui untuk determinan memiliki ukuran menurut cerita rakyat (atau Ran Raz dalam makalahnya Formula Multi-Linier untuk Permanen dan Penentu memiliki Ukuran Super-Polinomial ).
Apakah Anda punya referensi untuk ini? Secara khusus, apa rumus ini?
Jawaban:
Salah satu cara dijelaskan dalam Berkowitz, Pada menghitung determinan dalam waktu paralel kecil dengan menggunakan sejumlah kecil prosesor (lihat juga Soltys, algoritma Berkowitz dan urutan clow ). Cara lain dijelaskan dalam Hrubeš dan Tzameret, Bukti singkat untuk identitas penentu .