Дата публикации: 2018

Дата публикации в реестре: 2024-03-01T13:36:18Z

Аннотация:

В статье приводится эффективный алгоритм решения одной из подзадач третьей проблемы Кэмерона. Рассматривается применение быстрого преобразования Фурье для вычисления двумерных сверток с рекуррентными зависимостями. Предлагаемый алгоритм снижает асимптотическую сложность расчетов с O(n4) (для базового алгоритма) до O(n2.5 log n) арифметических операций.

Тип: Статья