Елфимова Л. Д. Новые клеточные методы умножения матриц / Л. Д. Елфимова // Кибернетика и систем. анализ. - 2013. - 49, № 1. - С. 19-29. - Библиогр.: 7 назв. - рус.Запропоновано два нових клітинних методи множення матриць, які дозволяють одержати клітинні аналоги відомих алгоритмів матричного множення зі зменшеною обчислювальною складністю, у порівнянні з аналогами, одержаними на основі відомих клітинних методів множення матриць. Новий швидкий клітинний метод дозволяє мінімізувати на 15 % мультиплікативну, адитивну і загальну складність відомих алгоритмів матричного множення. Новий змішаний клітинний метод поєднує метод Лейдермана із запропонованим швидким клітинним методом, що призводить до мінімізації на 28 % мультиплікативної, адитивної і загальної складності зазначених алгоритмів. Оцінки обчислювальної складності цих методів надано на прикладі одержання клітинних аналогів традиційного алгоритму множення матриць. Індекс рубрикатора НБУВ: З973-047.1
Рубрики:
Шифр НБУВ: Ж29144 Пошук видання у каталогах НБУВ Повний текст Наукова періодика України
Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|