Энтропия и пересчёт. Разбор лекций D. Galvin "Three tutorial lectures on entropy and counting."
-
Д. В. Дудукалов
Энтропия и пересчёт. Разбор лекций D. Galvin "Three tutorial lectures on entropy and counting."
Мы аксиоматически введём понятие меры "удивления" и докажем, что этим аксиомам удовлетворяет единственная функция. Мы введём понятие энтропии и установим связь энтропии и пересчёта. Мы рассмотрим основные свойства энтропии, полезные для задач пересчёта, и продемонстрируем стандартный способ энтропийного рассуждения на примере оценки биномиальных коэффициентов. Итоги семинара.
Материалы: лекций; Итоги семинара.
Источник: Студенческий семинар