| Аннотацiя: |
Запропоновано два рекурсивні клітинні методи множення матриць парного та непарного порядку, що застосовуються як базові. Надані методи множення клітинних (m xm)-матриць оперують чисельними (r xr)-клітинами, варіюють їхній порядок та характеризуються найменшою на відміну від відомих клітинних методів мультиплікативною складністю, яка дорівнює відповідно O (1,14m 2.807) та O (1,17m 2.854) клітинним операціям множення. Нові методи дають змогу отримати клітинні аналоги відомих алгоритмів множення матриць із максимально мінімізованою мультиплікативною складністю, оцінку якої подано на прикладі традиційного алгоритму множення матриць. |
