Запропоновано клітинний метод множення матриць, який дозволяє мінімізувати на 12,5 % мультиплікативну й адитивну складності відомих алгоритмів матричного множення. Надано оцінки обчислювальної складності клітинних аналогів зазначених алгоритмів, одержаних на базі запропонованого методу. Представлено швидкий клітинний аналог, що має мультиплікативну й адитивну складності, які дорівнюють відповідно <$E symbol Ы~0,382~n sup 3> операціям множення та <$E symbol Ы~1,147~n sup 3> операціям додавання, де n - порядок матриць.

Індекс рубрикатора НБУВ: З973-047.1

Рубрики:

Комп'ютери та програмування

Шифр НБУВ: Ж29144 Пошук видання у каталогах НБУВ 
Повний текст  Наукова періодика України 

---

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"