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

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

Адрес e-mail:

Лекция Р. Рубинфельд "Алгоритмы для локальных вычислений", 06.06.2017

Дата и место проведения: 06.06.2017, 19:00, Яндекс, конференц-зал «Мулен Руж»

Докладчик: Ronitt Rubinfeld (MIT and Tel Aviv University)

Страница мероприятия: https://events.yandex.ru/events/science-seminars/06-jun-2017/

Аннотация:

Пусть вход алгоритма настолько большой, что за разумное время его нельзя даже прочесть целиком. Но и про выход (тоже очень длинный) нужно узнать лишь маленькую часть информации. В таком случае задача может быть решена за менее, чем линейное время без исследования всего входа. В докладе будет рассказано о последних достижений в области локальных вычислений, в том числе для таких задач на графах как поиск максимального независимого множества и поиск разреженного остовного подграфа.
16.05.2017ИТММ – 2017
Если вы заметили в тексте ошибку, выделите её и нажмите Ctrl+Enter.

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

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