City: Saint Petersburg Novosibirsk Kazan Language: Русский English

Моноиды, векторный параллелизм, MapReduce
Functional programming

What: Lecture
When: Sunday, 31 October 2010, 15:35–17:05
Where: ПОМИ РАН

Description

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

Материалы:

Video