| DC Field | Value | Language |
|---|
| dc.contributor.author | Липницкий, В. А. | - |
| dc.contributor.author | Сергей, А. И. | - |
| dc.date.accessioned | 2019-01-10T09:02:39Z | - |
| dc.date.available | 2019-01-10T09:02:39Z | - |
| dc.date.issued | 2018 | - |
| dc.identifier.citation | Липницкий, В. А. Оптимизация вычисления двумерных рекуррентных сверток при помощи быстрого преобразования Фурье / В. А. Липницкий, А. И. Сергей // Информационные технологии и системы 2018 (ИТС 2018) = Information Technologies and Systems 2018 (ITS 2018) : материалы международной научной конференции, Минск, 25 октября 2018 г. / Белорусский государственный университет информатики и радиоэлектроники ; редкол. : Л. Ю. Шилин [и др.]. – Минск, 2018. – С. 216 - 217. | ru_RU |
| dc.identifier.uri | https://libeldoc.bsuir.by/handle/123456789/34122 | - |
| dc.description.abstract | В статье приводится эффективный алгоритм решения одной из подзадач третьей проблемы Кэмерона.
Рассматривается применение быстрого преобразования Фурье для вычисления двумерных сверток с рекуррентными зависимостями. Предлагаемый алгоритм снижает асимптотическую сложность расчетов с
O(n4) (для базового алгоритма) до O(n2.5 log n) арифметических операций. | ru_RU |
| dc.language.iso | ru | ru_RU |
| dc.publisher | БГУИР | ru_RU |
| dc.subject | материалы конференций | ru_RU |
| dc.subject | третья проблемы Кэмерона | ru_RU |
| dc.subject | преобразование Фурье | ru_RU |
| dc.title | Оптимизация вычисления двумерных рекуррентных сверток при помощи быстрого преобразования Фурье | ru_RU |
| dc.type | Статья | ru_RU |
| Appears in Collections: | ИТС 2018
|
