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

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

Адрес e-mail:

Сложность вычислений (весна 2012)

Лекторы — Д. В. Мусатов, к.ф.-м.н. А. Е. Ромащенко.

Следующие студенты освобождаются от следующих задач:

От первой задачи:

095 Зиятдинов Тимур, Ирхин Илья, Ключников Никита, Павленко Виталий,
Чумбалов Данияр
096 Чернецкий Аркадий
097 Андреева Екатерина, Булатов Виктор, Романов Алексей, Савельев
Константин, Саитов Рустем, Яныкин Кирилл
017 Бахтеев Олег

От второй задачи:

095 Ирхин Илья, Ключников Никита, Павленко Виталий, Попов Максим,
Пушняков Филипп, Чумбалов Данияр
097 Булатов Виктор, Савельев Константин
017 Кищенко Ярослав

От третьей задачи:

095 Ирхин Илья, Ключников Никита, Павленко Виталий, Попов Максим,
Пушняков Филипп, Чумбалов Данияр
097 Булатов Виктор, Красных Александр, Куратов Юрий, Курносов Артём,
Савельев Константин

Получают право на сдачу дополнительного вопроса:

095 Ирхин Илья, Павленко Виталий

Программа курса
Программа экзамена

Задачи для самостоятельного решения

Модели вычислений
Классы P, NP и coNP
NP-полные задачи
Диагонализация
Пространственная сложность
Полиномиальная иерархия
Схемная сложность
Вероятностная сложность

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

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

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

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

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