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