Д.М. Ицыксон, "Теория информации"

Лекция 6

Europe/Moscow
Zoom

Zoom

Description

Применения энтропии графа: нижняя оценка для совершенного хеширования, монотонная сложность 2-й пороговой функции (оценка на число конъюнкций).
Видеозапись