РЕФЕРАТИВНА БАЗА ДАНИХ "УКРАЇНІКА НАУКОВА"
Abstract database «Ukrainica Scientific»


Бази даних


Реферативна база даних - результати пошуку


Вид пошуку
Пошуковий запит: (<.>ID=REF-0000721234<.>)
Загальна кількість знайдених документів : 1

Елфимова Л. Д. 
Новый быстрый рекурсивный алгоритм умножения матриц / Л. Д. Елфимова // Кибернетика и систем. анализ. - 2019. - 55, № 4. - С. 33-38. - Библиогр.: 7 назв. - рус.

Предложен новый рекурсивный алгоритм умножения матриц порядка <$E n~=~2 sup q> (q >> 1), в котором в качестве базового применяется быстрый гибридный алгоритм умножения матриц порядка <$E 4 mu> при <$E mu~=~2 sup q-1> (q >> 0). По сравнению с известными рекурсивными алгоритмами Штрассена и Винограда - Штрассена данный алгоритм позволяет минимизировать на 7 % мультипликативную сложность, равную Wм <$E symbol Ы~0,932n sup 2,807> операций умножения на глубине рекурсии d = log2 n - 3, и сократить вектор вычислений на 3 рекурсивных шага. Дана оценка мультипликативной сложности представленного алгоритма.


Індекс рубрикатора НБУВ: В152.23

Рубрики:

Шифр НБУВ: Ж29144 Пошук видання у каталогах НБУВ 
Повний текст  Наукова періодика України 
  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
 
Національна бібліотека України імені В. І. Вернадського
Відділ наукового формування національних реферативних ресурсів
Інститут проблем реєстрації інформації НАН України

Всі права захищені © Національна бібліотека України імені В. І. Вернадського