Ж. вычисл. матем. и матем. физ.,
1975, том 15, номер 1, страницы 227–231
(Mi zvmmf6301)
|
Эта публикация цитируется в
1 статье
Научные сообщения
О связи двух алгоритмов умножения
О. М. Макаров Севастополь
Аннотация:
Показано, что алгоритм Карацубы, примененный к задаче вычисления произведения матриц, преобразуется в алгоритм Штрассена.
УДК:
518:512.34
MSC: Primary
65F05; Secondary
68Q25,
15A09 Поступила в редакцию: 22.03.1973
Исправленный вариант: 17.07.1973
© , 2024
Полный текст:
PDF файл (435 kB)