Метод Гаусса: различия между версиями

В [[1969 год]]у [[Штрассен, Фолькер|Штрассен]] доказал, что большие матрицы можно перемножить за время <math>\ThetaO(n^{log_2{7}})=\ThetaO(n^{2.81})</math>.{{source-ref|Q21694537}} Отсюда вытекает, что обращение матриц и решение СЛАУ можно осуществлять алгоритмами асимптотически более быстрыми по порядку, чем метод Гаусса. Таким образом, для больших СЛАУ метод Гаусса не оптимален по скорости.