Анотація. Розглянуто швидкі алгоритми для клітинної операції
,
які побудовані на основі гібридних алгоритмів множення матриць порядку
n=3μ (μ >1), n=6μ (μ >0)
та відрізняються від відомих алгоритмів найменшою операційною складністю.
Наведено оцінки мультиплікативної, адитивної та загальної складності зазначених алгоритмів.
Ключові слова: лінійна алгебра, клітинні методи, базова операція, швидкі алгоритми множення матриць.
Елфимова Лариса Дмитриевна,
младший научный сотрудник Института кибернетики им. В.М. Глушкова НАН Украины, Киев,
e-mail: larisaelf@mail.ru.