10 Sé que Gaussian Elimination toma operaciones aritméticas , pero no estoy seguro de si se conocen algoritmos mejores.O ( n3)O(norte3) ds.algorithms linear-algebra matrices — GMB fuente Puedo ver una manera de hacer la eliminación gaussiana de la matriz M en el tiempo O (n ^ 2 rango (M)). ¿Hay alguna manera de hacerlo más rápido? — Kyle
12 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 ( n2,38)O(norte2,38) — Markus Bläser fuente 3 o 2.372 ahora, ¿verdad? — Suresh Venkat 3 Creo que es 2.3727. — Markus Bläser