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

В природе и обществе очень часто возникают так называемые "сложные сети". Это может быть и Интернет, и социальная сеть, и сеть автомобильных дорог, и сеть компьютеров, связанных между собой каналами передачи информации. И зачастую связи в этих сетях подвержены случайному или целенаправленному разрушению. Насколько надежна сеть при таких разрушениях? Что, вообще, такое надежность? Что такое граф (а не кто такой граф:)) и даже что такое случайный граф? На все эти вопросы мы ответим в лекции. Разбираться во всем будем с нуля, но в конце попробуем сформулировать передовые результаты, которые исключительно красивы и в чем-то неожиданны.

25 февраля 17:00 Точка кипения Зал "Казан"