10 Tôi biết Gaussian Elimination có các phép toán số học , nhưng tôi không chắc có thuật toán nào tốt hơn được biết không.Ô ( n3)Ôi(n3) ds.algorithms linear-algebra matrices — GMB nguồn Tôi có thể thấy một cách để thực hiện Loại bỏ Gaussian của ma trận M trong thời gian O (n ^ 2 xếp hạng (M)). Có cách nào để làm điều đó nhanh hơn? — Kyle
12 Số mũ của tính toán một cơ sở của hạt nhân giống như số mũ của phép nhân ma trận, xem cuốn sách Lý thuyết phức tạp đại số của Bürgisser, Clausen & Shokrollahi. Vì vậy, nó có thể được thực hiện trong thời gian .Ô ( n2,38)Ôi(n2,38) — Markus Bläser nguồn 3 hoặc 2.372 bây giờ, phải không? — Suresh Venkat 3 Tôi nghĩ đó là 2,3727. — Markus Bläser