Formula terkecil yang diketahui untuk determinan

Jawaban:

13

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 .

Yuval Filmus
sumber
Yuval terima kasih. Saya bisa lebih memikirkan pertanyaan saya karena saya tahu algoritma Berkowitz ... Omong-omong, saya tidak tahu kertas Soltys, jadi terima kasih atas penunjuknya!
Bruno
1
NC2catatan2(n)