Apa algoritma tercepat yang diketahui secara asimptotik untuk menghitung ruang nol dari sebuah matriks?

Saya tahu Gaussian Elimination membutuhkan operasi aritmatika , tetapi saya tidak yakin apakah ada algoritma yang lebih baik yang diketahui.$O(n^3)$

Eksponen penghitungan basis kernel sama dengan eksponen perkalian matriks, lihat buku Aljabar Kompleksitas Teori oleh Bürgisser, Clausen & Shokrollahi. Jadi itu bisa dilakukan dalam waktu .$O(n^{2.38})$