• О Физтехе
  

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

  • Общая информация
  • Руководство
  • Физтех-школы
  • Подразделения
  • Публикации в СМИ
  • МФТИ в рейтингах
  • История Физтеха
  • Сведения об образовательной организации
  • Партнеры
  • Абитуриенту
  • Профилактика коронавируса
  • Цели устойчивого развития
• Образование
  

  Уникальная ­­«Система обучения Физтеха» является одним из лучших подходов к образованию, что доказывает ее существование почти в неизменном виде уже более 60 лет. Получение фундаментального образования в области математики и физики, предварительное знакомство с избранной специализацией наряду с приобретением навыков самостоятельной работы уже на 4м курсе обеспечивают каждого студента объемом знаний и опыта полноценного ученого. Таким образом, к окончанию обучения студенты уже имеют значительные достижения в избранном ими направлении деятельности.

  • Дистанционное обучение
  • Открытые онлайн-курсы МФТИ
  • Институтские кафедры и департаменты
  • Преподаватели
  • Базовые и факультетские кафедры
  • Абитуриентам и школьникам
  • Иностранным гражданам
  • Повышение квалификации
  • Повышение квалификации ФПМИ
  • Диссертационные советы
  • Совместные программы
  • Аспирантура
• Наука и инновации
  

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

  • Лаборатории и научные центры
  • Центр коллективного пользования
  • Сопровождение научной деятельности
  • Визит-профессора МФТИ
  • Проект 5—100
  • Гранты и конкурсы
  • Программы развития
  • ФИП
  • Отдел по интеллектуальной собственности
  • Научно-технический совет
  • Конференции
  • Научные журналы МФТИ
  • База научных статей
  • Результаты интеллектуальной деятельности
  • Всероссийский конкурс научно-популярной журналистики «Импульс»
  • Экспертно-консультационная поддержка по вопросам внедрения программ развития
• Новости науки

Псевдослучайность и дерандомизация (Д.В. Мусатов, осень 2021)

Лектор - Д.В. Мусатов

Время: четверг, 16:30 - 18:30, первое занятие - 9 сентября, ГК 533

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