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

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

Адрес e-mail:

Межкафедральный научно-исследовательский семинар: заседания 2011/12 года

В весеннем семестре 2012 года заседания межкафедрального семинара проходили по вторникам 28 февраля, 6 марта, 20 марта, 3 апреля, 17 апреля, 15 мая с 17:05 до 18:30 в аудитории 422 Главного корпуса. Семинар проводился совместно с кафедрой математических основ управления ФУПМ МФТИ и кафедрой высшей математики МФТИ.
Первое объявление о семинаре.

Вы можете подписаться на RSS-ленту или трансляцию в ЖЖ этого и других близких по тематике семинаров на сайте http://combalg.ru/seminars.

Прошедшие заседания:

29 мая 2012 г.
А. В. Савватеев «Математические модели пространственной экономики»
В экономике немало сложных математических моделей. Зачастую они рождаются в процессе обдумывания математиками социально-экономических процессов и уже со второго шага уводят в сторону от реального положения дел.
Тем не менее, они содержат в себе многие логические тонкости, присущие реальным системам. Так сказать, применить нельзя, но лучше понять процессы - можно. Модели пространственной экономики, за которые Пол Кругман в 2008 году получил Нобелевскую премию, обладают исключительным математическим изяществом и внутренней структурной сложностью.
В докладе будет осуществлена попытка это продемонстрировать.


15 мая 2012 г.
А. Гаврилюк «Подъем ячеек разбиения в окрестности грани»
Видеозапись (ч.1)Видеозапись (ч.2)Видеозапись (ч.3)Видеозапись (ч.4)Видеозапись (ч.5)Видеозапись (ч.6)Видеозапись (ч.7)Видеозапись (ч.8)
Определить, является ли выпуклое разбиение $C^d$ пространства $\mathbb R^d$ проекцией некоторого выпуклого многогранника $P$ в $\mathbb R^{d+1}$ — старая задача (C. Davis, F. Aurenhammer, P. McMullen). Есть некоторое количество полезных и удобных критериев таких проекций. Большинство этих критериев носят глобальный характер, хотя обычно мы можем построить лишь локальные объекты (и надеются, что сможем их объединить). Мы предлагаем новый критерий, который может использоваться и в тех случаях, когда мы знаем хорошо лишь локальную структуру. Данный критерий, несколько неожиданно, соединяет данную теорию с теорией политопальных вееров.


17 апреля 2012 г.
Р. Гимадеев «Задачи различения слов конечными автоматами»
Видеозапись
Задача заключается в том, чтобы найти число состояний автомата, достаточное для различения любой заданной пары слов длины не больше $n$. Будут рассказаны старые результаты Робсона про детерминированные КА и предложены некоторые новые подходы к данной проблеме.


3 апреля 2012 г.
А.Е. Ромащенко «Псевдослучайные генераторы и сжатие языков в PSPACE»

Видеозапись
Мы рассмотрим известные конструкции псевдослучайных генераторов, выдерживающие любые тесты схемами ограниченной глубины, и обсудим их применения для дерандомизации некоторых переборных комбинаторных рассуждений. В качестве примера приложения данной техники мы покажем, что для слов языка из класса PSPACE (распознаваемого алгоритмами с полиномиальной памятью) можно эффективно найти сжатие описания.


20 марта 2012 г.
А.В. Леонидов «Сложные сети в природе и обществе»

Видеозапись (ч.1), видеозапись (ч.2)
В докладе дается обзор ключевых характеристик реальных сложных сетей в природе и обществе. Обсуждается связь этих свойств с фазовыми переходами. Характерные черты сложных сетей обсуждаются на примерах свойств атомных кластеров и межбанковских сетей.


6 марта 2012 г.
А.Б. Скопенков «Алгоритмы распознавания реализуемости гиперграфов»

Видеозапись
Хорошо известно, что существует быстрый (точнее — линейный) алгоритм, определяющий, вложим ли данный граф в плоскость, т.е., можно ли граф расположить на плоскости так, чтобы его ребра не пересекались и не самопересекались. Мы рассмотрим аналогичную задачу для гиперграфов в пространствах произвольной размерности: как распознать вложимость n-мерного гиперграфа в m-мерное пространство?
Теория гиперграфов — раздел математики, возникший на стыке комбинаторики, топологии и программирования, бурно развивающийся в последнее время. Будет намечено доказательство того, что при 6 < 2m < 3n+3 указанная проблема распознавания вложимости является NP-трудной (Matousek-Tancer-Wagner, 2008, http://arxiv.org/abs/math/0807.0336). Таким образом, скорее всего, быстрых алгоритмов для ее решения не существует.
(Для доказательства будет показано, как некоторая заведомо NP-трудная проблема о булевых функциях сводится к проблеме распознавания вложимости.)
Будет рассказано о разработке быстрого алгоритма распознавания вложимости при 2m > 3n+2, а также о близкой задаче --- алгоритмическом распознавании заузленности.
Будет дан популярный обзор с основными идеями доказательств, доступными неспециалистам (в первую очередь студентам). Большая часть доклада будет доступна первокурсникам. Все необходимые определения (гиперграф, вложимость, NP-трудность, группы гомологий и т.д.) будут даны. Основные идеи будут представлены на `олимпиадных' примерах: размерности не выше 3, на простейших частных случаях, свободных от технических деталей, и со сведением к необходимому минимуму алгебраического языка.


28 февраля 2012 г.
Р.Н. Карасев «Простое доказательство теоремы Бороша-Фюреди-Бараня-Паха-Громова»

Аннотация.


Если вы заметили в тексте ошибку, выделите её и нажмите Ctrl+Enter.

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

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

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

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