Saya mencari survei yang bagus tentang algoritma dan kompleksitas aljabar linier (operasi seperti pangkat, kebalikan, nilai eigen, ... untuk Boolean, , dan matriks bilangan bulat / rasional) dengan penekanan pada paralel ( hierarki ) dan algoritma polytime. Saya tidak dapat menemukan yang baru. NC
Apakah Anda tahu survei terbaru atau buku tentang kompleksitas aljabar linier?
Buku ini tidak secara eksplisit menyebutkan algoritma paralel, tetapi buku Yap "Masalah Mendasar Aljabar Algoritma" adalah referensi yang sangat baik dan membahas kompleksitas banyak pertanyaan Aljabar Linier. Ada bab khusus tentang Sistem Linear membahas kompleksitas waktu / bit dari perhitungan determinan, inversi matriks, algoritma bentuk normal Hermite, antara lain.
Buku ini juga membahas kompleksitas perkalian, basis Grobner dan teknik Pengurangan Lattice (seperti LLL). Saya tidak bisa merekomendasikan itu cukup dan saya yakin Anda akan menemukan sesuatu yang bernilai di dalamnya.
sumber