• О Физтехе
  

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

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

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

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

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

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

Колмогоровская сложность (А.С. Милованов, осень 2021)

Лектор - А.С. Милованов

Время и место: понедельник, 17:05-18:30, первое занятие - 13 сентября, http://meet.google.com/fpv-khtf-ofk

Описание
Понятие колмогоровской сложности появилось в 1960-е годы на стыке теории алгоритмов, теории информации и теории вероятностей. Идея А.Н. Колмогорова состояла в том, чтобы измерять количество информации, заключенной в индивидуальных конечных объектах.  Оказалось, что это возможно (хотя лишь с точностью до аддитивной
константы).  Неформальное определение колмогоровской сложности слова x  такое: это минимальная длина программы, которая на пустом входе выдаёт x. (Такое определение зависит от выбора языка программирования, но на самом деле эта зависимость небольшая.) В курсе будут рассказаны основные понятия этой теории (случайность по Мартин-Лёфу, априорная вероятность, и т.д.), а также будут рассказаны некоторые приложения (например, в комбинаторике и теории автоматов). Хотя колмогоровская сложность невычислима, и поэтому не может использоваться на практике непосредственно, она являлась родительницей многих идей теории обучения.