วีดีโอ

Дата консультации: 07.12.24 Лектор: Саулин Сергей Михайлович Оператор: Давид Алексьян Редактор: Илья Оплачкин Сайт ВШПИ: hsse.mipt.ru Чат абитуриентов в telegram: t.me/hsse_entering Сообщество ВШПИ в VK: hssemiptru

Дата лекции: 06.12.24 Лектор: Саулин Сергей Михайлович Оператор: Дмитрий Достовалов Редактор: Илья Оплачкин 00:00:00 - Классификация изолированных особых точек 00:08:00 - Узел 00:11:35 - Седло 00:15:00 - Фокус 00:17:00 - Центр 00:19:50 - Вырожденный узел 00:21:00 - Дикритический узел 00:26:30 - Анализ узла 00:35:50 - Анализ фокуса 00:40:00 - Анализ дикритического узла 00:42:30 - Элементы теории...

Дата лекции: 29.11.24 Лектор: Саулин Сергей Михайлович Оператор: Дмитрий Достовалов Редактор: Илья Оплачкин 00:00:00 - Повторение 00:03:00 - Аналоги теорем для линейный уравнений 00:07:00 - Формула Лиувилля-Остроградского 00:09:30 - Алгоритм решения системы 00:15:50 - Восстановление линейного уравнения по однородной системе 00:23:25 - Строение решений неоднородного уравнения с пост. коэфф. 00:3...

Дата лекции: 22.11.24 Лектор: Саулин Сергей Михайлович Оператор: Дмитрий Достовалов Редактор: Илья Оплачкин 00:00:00 - Повторение 00:05:00 - Неоднородная СЛДУ n-го порядка с переменными коэффициентами 00:07:20 - Теорема 1 о непродолжаемом решении 00:16:50 - Теорема 2 о непродолжаемом решении 00:21:00 - Система ЛОДУ с переменными коэффициентами 00:22:30 - Теорема об изоморфизме 00:31:40 - Следст...

Дата лекции: 06.12.24 Лектор: Зухба Анастасия Викторовна Оператор: Дмитрий Достовалов Редактор: Илья Оплачкин 00:00:00 - Введение 00:00:45 - Задача оптимизации 00:03:45 - Оптимум (OPT) 00:05:50 - Алгоритм ε-аппроксимации 00:09:50 - Порог аппроксимации 00:13:25 - Доказательство оценки порога аппроксимации в 1/2 для NP 00:22:10 - Порог аппроксимации задачи коммивояжера 00:28:00 - Полиномиальная а...

Дата лекции: 29.11.24 Лектор: Зухба Анастасия Викторовна Оператор: Дмитрий Достовалов Редактор: Илья Оплачкин 00:00:00 - Повторение 00:09:10 - Эквивалентность определений NL 00:19:40 - Модификации определений 00:29:00 - Задачи PATH и UPATH (Теорема Рейнгольда) 00:41:15 - Схема док-ва, что PATH NL-полный 00:48:30 - Принадлежность дополнение PATH к NL 01:04:50 - Теорема Иммермана-Селепченьи 01:08...

Дата лекции: 22.11.24 Лектор: Зухба Анастасия Викторовна Оператор: Дмитрий Достовалов Редактор: Илья Оплачкин 00:00:00 - Сложность по памяти 00:04:00 - Устройство МТ 00:10:40 - Функции, конструируемые по памяти 00:13:40 - Класс DSPACE 00:16:30 - Класс NSPACE 00:18:30 - Классы PSPACE и NPSPACE 00:20:00 - Вложенность классов 00:40:30 - Теорема Сэвича 00:46:40 - PSPACE-трудные и PSPACE-полные язык...

Дата лекции: 15.11.24 Лектор: Зухба Анастасия Викторовна Оператор: Дмитрий Достовалов Редактор: Илья Оплачкин 00:00:00 - Повторение 00:06:40 - Замкнутость P относительно операций 00:08:40 - Замкнутость P относительно A* 00:19:40 - Класс CoNP 00:30:00 - Сертификатное определение 00:47:00 - Полиномиальная иерархия 01:06:10 - Теорема (о существовании алгоритма, решающего задачу поиска) Сайт ВШПИ: ...

Дата лекции: 08.11.24 Лектор: Зухба Анастасия Викторовна Оператор: Дмитрий Достовалов Редактор: Илья Оплачкин 00:00:00 - Повторение 00:10:20 - Теорема Кука-Левина 00:54:20 - Сводимость 3-COL 01:02:50 - Языки графов Сайт ВШПИ: hsse.mipt.ru Чат абитуриентов в telegram: t.me/hsse_entering Сообщество ВШПИ в VK: hssemiptru

Дата лекции: 01.11.24 Лектор: Зухба Анастасия Викторовна Оператор: Дмитрий Достовалов Редактор: Илья Оплачкин 00:00:00 - Введение 00:01:30 - Класс P 00:02:00 - Примеры языков из P 00:07:50 - Класс NP 00:13:00 - Примеры задач 00:18:40 - m-сводимость 00:20:00 - Сводимость по Карпу (полиномиальная) 00:22:00 - T-сводимость 00:23:30 - Сводимость по Куку 00:25:40 - Свойства полиномиальной сводимости ...

Дата лекции: 15.11.24 Лектор: Зухба Анастасия Викторовна Оператор: Данил Екушенко Редактор: Всеволод Бобров, Булат Зарипов Сайт ВШПИ: hsse.mipt.ru Чат абитуриентов в telegram: t.me/hsse_entering Сообщество ВШПИ в VK: hssemiptru

Дата лекции: 15.11.24 Лектор: Саулин Сергей Михайлович Оператор: Дмитрий Достовалов Редактор: Илья Оплачкин 00:00:00 - Теорема о существовании и единственности решения задачи Коши 00:06:00 - Шаг 1 00:16:10 - Шаг 2 00:19:30 - Конец звука =( 00:20:34 - Шаг 3 00:21:25 - Возвращение звука =) 00:28:35 - Шаг 4 00:37:10 - Шаг 5 00:45:20 - Замечания 00:55:50 - Теоремы о продолжении решений Сайт ВШПИ: h...

Дата лекции: 08.11.24 Лектор: Саулин Сергей Михайлович Оператор: Артем Алексеенко Редактор: Илья Оплачкин Сайт ВШПИ: hsse.mipt.ru Чат абитуриентов в telegram: t.me/hsse_entering Сообщество ВШПИ в VK: hssemiptru 00:00:00 - Повторение 00:06:30 - Продолжение про матричную экспоненту 00:21:45 - Теорема о решении задачи Коши для системы ЛДУ 00:28:00 - Следствия о ФМР 00:34:20 - Напоминание пр...

Дата лекции: 01.11.24 Лектор: Саулин Сергей Михайлович Оператор: Дмитрий Достовалов Редактор: Илья Оплачкин Сайт ВШПИ: hsse.mipt.ru Чат абитуриентов в telegram: t.me/hsse_entering Сообщество ВШПИ в VK: hssemiptru 00:00:00 - Введение 00:03:00 - Метрические пространства 00:09:20 - Нормированные пространства 00:17:00 - Пространство линейных операторов 00:38:30 - Необходимые теоремы про функ...

Дискретная математика. Лекция 10. Кольца, идеалы и евклидовы кольца

Дискретная математика. Лекция 9. Абелевы группы и нормальная форма Смита

Алгоритмы и структуры данных. Лекция 10. Динамическое программирование

Алгоритмы и структуры данных. Лекция 8. Разреженная таблица и дерево отрезков

Дискретная математика. Лекция 8. Гомоморфизмы, ядра, смежные классы

Дискретная математика. Лекция 6. Циклические группы, подгруппы, теорема Лагранжа

Алгоритмы и структуры данных. Лекция 7. Декартовы и Splay-деревья

Теория вероятностей. Лекция 6. Матожидание. Дисперсия

Формальные языки и сложность вычислений. Лекция 8. Сложность вычислений на МТ. Время работы

Элементы дифференциальных уравнений. Лекция 8. ФМР. Векторные квазимногочлены

Элементы дифференциальных уравнений. Лекция 6. Квазимногочлены. Метод вариации постоянных

Дискретная математика. Лекция 7. Подгруппы, смежные классы и гомоморфизмы

Дискретная математика. Лекция 4. Алгебраические структуры

Формальные языки и сложность вычислений. Лекция 6. Автоматы с магазинной памятью

Элементы дифференциальных уравнений. Лекция 5. Линейные ДУ с пост. коэфф. Квазимногочлены