[Перевод] Быстрая свёртка множеств (алгоритм)

Свертка подмножеств, это математический аппарат, который позволяет ускорить алгоритмы на множествах и быстро считать функции на подмножествах. Статья будет интересна тем, кто интересуется нетривиальными, но красивыми алгоритмами!

https://habr.com/ru/articles/891188/

#множества #подмножества #алгоритмы #асимптотика #оптимизация #математика #мебиус #свертка #преобразование_фурье