В докладе будет рассказан метод уменьшения размера рабочей памяти для точных экспоненциальных алгоритмов. Основная идея метода состоит в применении быстрого преобразования Фурье для вычисления свертки функций.