Моноиды, векторный параллелизм, MapReduce, лекция 6, Курс: Функциональное программирование, Лектор: Евгений Кирпичёв , Организаторы: Computer Science клуб при ПОМИ РАН
Смотрите это видео на Лекториуме:
В этой лекции продолжается разговор о свертках и их применениях - рассматриваются ассоциативные и коммутативные свертки, связанное с ними понятие моноида и основанные на них алгоритмы и структуры данных - агрегирующие деревья, векторный параллелизм (алгоритмы на основе пре