Одним из главных принципов уникальной «системы Физтеха», заложенной в основу образования в МФТИ, является тщательный отбор одаренных и склонных к творческой работе представителей молодежи. Абитуриентами Физтеха становятся самые талантливые и высокообразованные выпускники школ всей России и десятков стран мира.

Студенческая жизнь в МФТИ насыщенна и разнообразна. Студенты активно совмещают учебную деятельность с занятиями спортом, участием в культурно-массовых мероприятиях, а также их организации. Администрация института всячески поддерживает инициативу и заботится о благополучии студентов. Так, ведется непрерывная работа по расширению студенческого городка и улучшению быта студентов.

Адрес e-mail:

Лекция Михаила Тихомирова: «Графы-экспандеры и их применения»

тихомиров михаил.png
В рамках межкафедрального семинара кафедры дискретной математики лекцию прочтёт научный сотрудник кафедры АТП ФИВТ, тренер команды MIPT Jinotega, которая завоевала золото финала ACM ICPC – 2016, преподаватель и завуч ЛКШ Михаил Тихомиров

Место и время проведения: 16 марта с 18:30 до 20:00, Актовый зал МФТИ.

Аннотация:

Рассказ будет посвящён графам-экспандерам, их свойствам и применениям. В широком смысле (мульти)граф является экспандером, если любая его небольшая область имеет сравнительно большую окрестность. Мы обсудим непосредственные применения экспандеров в таких задачах, как построение эффективных сетей и самоисправляющих кодов и «экономия» случайных битов в рандомизированных алгоритмах. Кроме этого, поговорим про связь расширительной величины графа с его спектральными характеристиками и случайные блуждания в экспандерах.
Если вы заметили в тексте ошибку, выделите её и нажмите Ctrl+Enter.

МФТИ в социальных сетях

soc-vk soc-fb soc-tw soc-li soc-li soc-yt
Яндекс.Метрика