Смешанный клеточный метод умножения матриц
dc.contributor.author | Елфимова, Л.Д. | |
dc.date.accessioned | 2013-05-28T19:03:26Z | |
dc.date.available | 2013-05-28T19:03:26Z | |
dc.date.issued | 2009 | |
dc.description.abstract | Запропоновано змішаний клітинний метод множення матриць, який сполучає метод Штрассена зі швидким клітинним методом множення матриць, взаємодія яких мінімізує на 25 % мультиплікативну та адитивну складності відомих алгоритмів матричного множення. Наведено оцінки обчислювальної складності клітинних аналогів зазначених алгоритмів, отриманих на основі змішаного методу. | uk_UA |
dc.description.abstract | A mixed cellular method of matrix multiplication is proposed that combines the Strassen method with a fast cellular method of matrix multiplication. The interaction of these methods makes it possible to decrease the multiplicative and additive complexities of well-known matrix multiplication algorithms by 25%. Estimates of computational complexity of cellular analogues of the mentioned algorithms are given. | uk_UA |
dc.identifier.citation | Смешанный клеточный метод умножения матриц / Л.Д. Елфимова // Кибернетика и системный анализ. — 2009. — № 1. — С. 22-27. — Бібліогр.: 12 назв. — рос. | uk_UA |
dc.identifier.issn | 0023-1274 | |
dc.identifier.udc | 681.322.012 | |
dc.identifier.uri | https://nasplib.isofts.kiev.ua/handle/123456789/44302 | |
dc.language.iso | ru | uk_UA |
dc.publisher | Інститут кібернетики ім. В.М. Глушкова НАН України | uk_UA |
dc.relation.ispartof | Кибернетика и системный анализ | |
dc.status | published earlier | uk_UA |
dc.subject | Кибернетика | uk_UA |
dc.title | Смешанный клеточный метод умножения матриц | uk_UA |
dc.title.alternative | Змішаний клітинний метод множення матриць | uk_UA |
dc.title.alternative | A mixed cellular method of matrix multiplication | uk_UA |
dc.type | Article | uk_UA |
Файли
Оригінальний контейнер
1 - 1 з 1
Завантаження...
- Назва:
- 03-Elfimova.pdf
- Розмір:
- 147.37 KB
- Формат:
- Adobe Portable Document Format
Контейнер ліцензії
1 - 1 з 1
Завантаження...
- Назва:
- license.txt
- Розмір:
- 817 B
- Формат:
- Item-specific license agreed upon to submission
- Опис: