Быстрый клеточный метод умножения матриц
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Быстрый клеточный метод умножения матриц
|
|
| Creator |
Елфимова, Л.Д.
|
|
| Subject |
Кибернетика
|
|
| Description |
Запропоновано клітинний метод множення матриць, який дозволяє мінімізувати на 12,5 % мультиплікативну й адитивну складності відомих алгоритмів матричного множення. Надано оцінки обчислювальної складності клітинних аналогів зазначених алгоритмів, одержаних на базі запропонованого методу. Представлено швидкий клітинний аналог, що має мультиплікативну й адитивну складності, які дорівнюють відповідно ≈ 0,382n³ операціям множення та ≈ 1,147n³ операціям додавання, де n - порядок матриць.
|
|
| Date |
2014-12-16T19:19:22Z
2014-12-16T19:19:22Z 2008 |
|
| Type |
Article
|
|
| Identifier |
Быстрый клеточный метод умножения матриц / Л.Д. Елфимова // Кибернетика и системный анализ. — 2008. — № 3. — С. 55-59. — Бібліогр.: 13 назв. — рос.
http://dspace.nbuv.gov.ua/handle/123456789/72064 681.322.012 |
|
| Language |
ru
|
|
| Relation |
Кибернетика и системный анализ
|
|
| Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|