Адрес e-mail:
Прошедшие события
Лекция о разработке методов для арктической медицины
Общефизический научный семинар состоится 23 сентября
Лекция о моделировании заболеваний ЦНС на рыбках данио-рерио
Панельная онлайн-дискуссия на тему «Новая волна. Акселерация будущего»
Онлайн-собрание ректората и студенческого актива института
AI 2020: технологии, рынок и управление продуктами
Родительское собрание в МФТИ
Летняя онлайн-школа «Всероссийский навигатор абитуриентов МФТИ»
Фазли Атауллаханов: «Физика свертывания крови и COVID-19»
Юрий Яровиков: «Какая математика нужна в анализе данных?»
Михаил Бурцев — об экспериментах с Memory Transformer
Даниил Поляков: «Мощь Python на все случаи жизни»
Презентация магистерской программы «Биоинформатика» ФБМФ и Napoleon IT
Александр Львовский: «Квантовая революция как мировой технологический тренд»
Выпускной МФТИ 2020: онлайн-формат не отменяет праздник
Директор ФИАН Николай Колачевский: «Наука и технологии: путь в лидерство»
Онлайн-презентация кафедры космической физики ЛФИ
Сессия вопросов-ответов с биоинформатиком Антоном Буздиным
Презентация магистерской программы «Физика сверхпроводимости и квантовых материалов»
Презентация магистерской программы «Двумерные материалы: физика и технология наноструктур»

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

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

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

Аннотация:

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

© 2001-2020 Московский физико-технический институт (национальный исследовательский университет)

Противодействие коррупции | Сведения о доходах

Политика обработки персональных данных МФТИ

Техподдержка сайта | API

Использование новостных материалов сайта возможно только при наличии активной ссылки на https://mipt.ru

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