![]() | Наукова періодика України |
| Кібернетика та системний аналіз |
Елфимова Л. Д. Быстрый клеточный метод умножения матриц / Л. Д. Елфимова // Кибернетика и системный анализ. - 2008. - Т. 44, № 3. - С. 55-59. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2008_44_3_8 Запропоновано клітинний метод множення матриць, який дозволяє мінімізувати на 12,5 % мультиплікативну й адитивну складності відомих алгоритмів матричного множення. Надано оцінки обчислювальної складності клітинних аналогів зазначених алгоритмів, одержаних на базі запропонованого методу. Представлено швидкий клітинний аналог, що має мультиплікативну й адитивну складності, які дорівнюють відповідно <$E symbol Ы~0,382~n sup 3> операціям множення та <$E symbol Ы~1,147~n sup 3> операціям додавання, де n Цитованість авторів публікації: Бібліографічний опис для цитування: Елфимова Л. Д. Быстрый клеточный метод умножения матриц / Л. Д. Елфимова // Кибернетика и системный анализ. - 2008. - Т. 44, № 3. - С. 55-59. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2008_44_3_8. |
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |
|||||