ПсковГУ Новости Преподаватель МФТИ проведет открытую лекцию на физмате ПсковГУ

Преподаватель МФТИ проведет открытую лекцию на физмате ПсковГУ

 28.11.2023, 15:32

Открытая лекция директора Физтех-школы прикладной математики и информатики Московского физико-технического института, главного научного сотрудника, заведующего лабораторией продвинутой комбинаторики и сетевых приложений Андрея Райгородского состоится 2 декабря в 16.00 в главном корпусе ПсковГУ (пл. Ленина 2, ауд. 413). Тема выступления:«Случайные графы и их применение».

Преподаватель рассмотрит классическую модель Эрдеша-Реньи, свойства вероятностей связности, Web-граф и его устойчивость, оценки устойчивости. Также слушателям объяснят, почему интернет крайне тяжело уничтожить вовсе, даже если с огромной вероятностью уничтожать связи между сайтами или сами сайты.

Отметим, теория случайных графов стала интенсивно развиваться с конца 50- х годов прошлого века. В этом направлении было получено много интересных и глубоких результатов. Однако, в начале 2000- х выяснилось, что известные модели плохо описывают реальные графы, возникающие в различных областях, в частности, графы таких социальных сетей как Facebook, Twitter и т.п. Это породило много новых исследований математических моделей случайных графов, о некоторых из которых и будет идти речь на лекции профессора Андрея Райгородского.