RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1979, том 19, номер 3, страницы 581–593 (Mi zvmmf5408)

Эта публикация цитируется в 3 статьях

Распространение оценки Штрассена на решение произвольных систем линейных уравнений

В. И. Солодовников

Москва

Аннотация: Показано, что решение любой системы линейных уравнений возможно за $O (max ( m , n )~(min ( m, n ) )^{1.81})$ операций, где $m$ – число уравнений, а $n$ – число неизвестных.

УДК: 519.61

MSC: Primary 65F20; Secondary 65F05, 68Q25, 15A23

Поступила в редакцию: 13.02.1978
Исправленный вариант: 06.07.1978


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1979, 19:3, 21–33

Реферативные базы данных:


© МИАН, 2024