Друзья!

В этот вторник (02.12.25) на учебном семинаре выступит Максим Поляков.
Прилагаем анонс его доклада:

Энтропия графа.

Я расскажу про понятие энтропии графа, получаемое в ходе решения задачи кодирования типичных последовательностей символов данного алфавита с неотличимыми символами. Покажу связь графовой энтропии с дробным хроматическим числом графа (обобщением стандартного хроматического числа). А также приведу простой итерационный алгоритм строящий последовательность сходящуюся к энтропии графа.

Ждем вас 02.12.25 в 16 20 в аудитории 108.


#нис_complex_networks