Лекция "Графы, случайные графы и надежность сети"

25 сентября в главном здании БЕН РАН состоится лекция "Графы, случайные графы и надежность сети".

Представьте себе, что в разных городах России расположены компьютеры, причем между любыми двумя из них изначально есть связь. Допустим, связи между компьютерами разрываются с некоторой вероятностью независимо друг от друга.

Какую максимальную вероятность разрыва отдельной связи можно разрешить, если мы хотим примерно в половине случаев сохранить возможность передачи данных между любыми двумя городами? Ответ удивительный, и об этом в элементарной форме будет рассказано на лекции.

Лектор: Андрей Михайлович Райгородский — директор Физтех-школы прикладной математики и информатики МФТИ. Доктор физико-математических наук, профессор, математик, автор более 200 научных статей. Научный руководитель Кавказского математического центра Адыгейского государственного университета, руководитель совместных исследовательских программ Яндекса и МФТИ, а также лаборатории прикладных исследований МФТИ-Сбербанк, главный редактор журнала Moscow Journal of Combinatorics and Number Theory. В 2011 году получил Премию Президента Р Ф в области науки и инноваций для молодых учёных.

Вход в библиотеку по предъявлении билета. Приобретение билетов — на сайте организатора