Jaki jest asymptotycznie najszybszy znany algorytm obliczania pustej przestrzeni macierzy?

Wiem, że eliminacja Gaussa wymaga operacji arytmetycznych , ale nie jestem pewien, czy znane są lepsze algorytmy.$O(n^3)$

Wykładnik obliczania podstawy jądra jest taki sam jak wykładnik mnożenia macierzy, patrz książka Algebraic Complexity Theory autorstwa Bürgissera, Clausena i Shokrollahi. Można to zrobić w czasie .$O(n^{2.38})$