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
Полный текст:
PDF файл (1470 kB)
Список цитирования
Англоязычная версия:
USSR Computational Mathematics and Mathematical Physics, 1979,
19
:3,
21–33
Реферативные базы данных:
©
МИАН
, 2025