¿Cuál es el algoritmo conocido asintóticamente más rápido para calcular el espacio nulo de una matriz?

Sé que Gaussian Elimination toma operaciones aritméticas , pero no estoy seguro de si se conocen algoritmos mejores.$O(n^3)$

El exponente de calcular una base del núcleo es el mismo que el exponente de la multiplicación de matrices, vea el libro Algebraic Complexity Theory de Bürgisser, Clausen & Shokrollahi. Por lo tanto, se puede hacer a tiempo .$O(n^{2.38})$