Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

Моноиды, векторный параллелизм, MapReduce
Функциональное программирование


Что: Лекция
Когда: Воскресенье, 31 октября 2010, 15:35–17:05
Где: ПОМИ РАН

Описание

В этой лекции продолжается разговор о свертках и их применениях - рассматриваются ассоциативные и коммутативные свертки, связанное с ними понятие моноида и основанные на них алгоритмы и структуры данных - агрегирующие деревья, векторный параллелизм (алгоритмы на основе префиксных сумм), MapReduce и некоторые другие.

Материалы:

Видео