Быстрый рекурсивный алгоритм умножения матриц порядка n = 3q (q > 1)
Предложен новый быстрый рекурсивный алгоритм умножения матриц порядка n = 3q (q > 1), построенный на основе гибридного алгоритма умножения матриц нечетного порядка n = 3μ (μ = 2q - 1, q > 1), который используется в качестве базового алгоритма при μ =3q (q > 0). Запропоновано новий швидкий р...
Збережено в:
| Опубліковано в: : | Кібернетика та системний аналіз |
|---|---|
| Дата: | 2021 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2021
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/190646 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Быстрый рекурсивный алгоритм умножения матриц порядка n = 3q (q > 1) / Л.Д. Елфимова // Кібернетика та системний аналіз. — 2021. — Т. 57, № 2. — С. 41–51. — Бібліогр.: 8 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-190646 |
|---|---|
| record_format |
dspace |
| spelling |
Елфимова, Л.Д. 2023-06-17T18:31:05Z 2023-06-17T18:31:05Z 2021 Быстрый рекурсивный алгоритм умножения матриц порядка n = 3q (q > 1) / Л.Д. Елфимова // Кібернетика та системний аналіз. — 2021. — Т. 57, № 2. — С. 41–51. — Бібліогр.: 8 назв. — рос. 1019-5262 https://nasplib.isofts.kiev.ua/handle/123456789/190646 681.322.012 Предложен новый быстрый рекурсивный алгоритм умножения матриц порядка n = 3q (q > 1), построенный на основе гибридного алгоритма умножения матриц нечетного порядка n = 3μ (μ = 2q - 1, q > 1), который используется в качестве базового алгоритма при μ =3q (q > 0). Запропоновано новий швидкий рекурсивний алгоритм множення матриць порядкуn n = 3q (q > 1), побудований на основі гібридного алгоритму множення матриць непарного порядку n = 3μ (μ = 2q - 1, q > 1), який застосовується як базовий алгоритм, коли μ = 3q (q > 0). A new fast recursive algorithm is proposed for multiplying matrices of order n = 3q (q > 1). This algorithm is based on hybrid algorithm for multiplying matrices of odd ordern n = 3μ (μ = 2q - 1, q > 1), which is used as basic algorithm for μ = 3q (q > 0). ru Інститут кібернетики ім. В.М. Глушкова НАН України Кібернетика та системний аналіз Кібернетика Быстрый рекурсивный алгоритм умножения матриц порядка n = 3q (q > 1) Швидкий рекурсивний алгоритм множення матриць порядку n = 3q (q > 1) A fast recursive algorithm for multiplying matrices of order n = 3q (q > 1) Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Быстрый рекурсивный алгоритм умножения матриц порядка n = 3q (q > 1) |
| spellingShingle |
Быстрый рекурсивный алгоритм умножения матриц порядка n = 3q (q > 1) Елфимова, Л.Д. Кібернетика |
| title_short |
Быстрый рекурсивный алгоритм умножения матриц порядка n = 3q (q > 1) |
| title_full |
Быстрый рекурсивный алгоритм умножения матриц порядка n = 3q (q > 1) |
| title_fullStr |
Быстрый рекурсивный алгоритм умножения матриц порядка n = 3q (q > 1) |
| title_full_unstemmed |
Быстрый рекурсивный алгоритм умножения матриц порядка n = 3q (q > 1) |
| title_sort |
быстрый рекурсивный алгоритм умножения матриц порядка n = 3q (q > 1) |
| author |
Елфимова, Л.Д. |
| author_facet |
Елфимова, Л.Д. |
| topic |
Кібернетика |
| topic_facet |
Кібернетика |
| publishDate |
2021 |
| language |
Russian |
| container_title |
Кібернетика та системний аналіз |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Швидкий рекурсивний алгоритм множення матриць порядку n = 3q (q > 1) A fast recursive algorithm for multiplying matrices of order n = 3q (q > 1) |
| description |
Предложен новый быстрый рекурсивный алгоритм умножения матриц порядка n = 3q (q > 1), построенный на основе гибридного алгоритма умножения матриц нечетного порядка n = 3μ (μ = 2q - 1, q > 1), который используется в качестве базового алгоритма при μ =3q (q > 0).
Запропоновано новий швидкий рекурсивний алгоритм множення матриць порядкуn n = 3q (q > 1), побудований на основі гібридного алгоритму множення матриць непарного порядку n = 3μ (μ = 2q - 1, q > 1), який застосовується як базовий алгоритм, коли μ = 3q (q > 0).
A new fast recursive algorithm is proposed for multiplying matrices of order n = 3q (q > 1). This algorithm is based on hybrid algorithm for multiplying matrices of odd ordern n = 3μ (μ = 2q - 1, q > 1), which is used as basic algorithm for μ = 3q (q > 0).
|
| issn |
1019-5262 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/190646 |
| citation_txt |
Быстрый рекурсивный алгоритм умножения матриц порядка n = 3q (q > 1) / Л.Д. Елфимова // Кібернетика та системний аналіз. — 2021. — Т. 57, № 2. — С. 41–51. — Бібліогр.: 8 назв. — рос. |
| work_keys_str_mv |
AT elfimovald bystryirekursivnyialgoritmumnoženiâmatricporâdkan3qq1 AT elfimovald švidkiirekursivniialgoritmmnožennâmatricʹporâdkun3qq1 AT elfimovald afastrecursivealgorithmformultiplyingmatricesofordern3qq1 |
| first_indexed |
2025-12-07T16:17:28Z |
| last_indexed |
2025-12-07T16:17:28Z |
| _version_ |
1850866923882938368 |