Что: Лекция
Когда: Воскресенье, 14 февраля 2016, 13:00–14:35
Где: ПОМИ РАН

Описание

Алгоритм Фридмана со временем работы \(\frac{n^3}{\log(n)^\alpha}\) для взвешенного случая. Связь с коммуникационной сложностью - алгоритм Виллиамса.

Видео