W
/get@HolywarRustJerkBot 916
Size: a a a
2021 February 17
H
/get@HolywarRustJerkBot 916
Статья 916 ТКЧХ. О Великом Альманахе Знаний
На любой вопрос ты узнаешь ответ в Альманахе Знаний НИКАК.
На любой вопрос ты узнаешь ответ в Альманахе Знаний НИКАК.
/
/get 916
Мне нужно умножение матриц сделать быстрее, чем n^3 и распаралеллить, как лучше?
I
/about@HolywarRustJerkBot
H
/about@HolywarRustJerkBot
По всем замечаниям или предложениям обращаться сюда:https://github.com/ZaMaZaN4iK/holywar-telegram . Спасибо!
TS
I
Ну, я же не буду лить твой номер сюда, но >=4 уже неплохо.
IL
Мне нужно умножение матриц сделать быстрее, чем n^3 и распаралеллить, как лучше?
векторизация
IL
а вообще
IL
вроде есть какой-то хитрый алгоритм
IL
с O(n^2.7) асимптотикой
IL
в Кормене помню о нем читал
I
Да там меньше куба не выгодно
CC
Мне нужно умножение матриц сделать быстрее, чем n^3 и распаралеллить, как лучше?
Есть простой вариант - метод Фюрера
I
Есть Штрассена Винограда
I
И так далее
CC
либо Штрассен, да
I
Но куб, самый топичик
CC
самый шустрый щас емний это Фюрер
I
Там кеш френдли