Тип: курс по выбору студента
Лектор: Гасанов Эльяр Эльдарович
Для: студентов 4, 5, 6 курсов, магистрантов
Время: пн 9.00 - 10.35
Начиная с: 08.09.2025
Аудитория: 413
В курсе изучается информационно-графовая модель данных и исследуется сложность разных классов задач поиска.
Тип: семинар обязательный
Лектор: Чернова Юлия Геннадьевна
Для: магистров 1 г.о.
Время: пн 10.45 - 12.20
Начиная с: 08.09.2025
Семинар по дискретной математике.
Тип: курс обязательный
Лектор: Половников Владимир Сергеевич, Часовских Анатолий Александрович, Ронжин Дмитрий Владимирович
Для: аспирантов
Время: пн 15.00 - 16.35
Начиная с: 06.10.2025
Графы и большие интегральные схемы
Тип: семинар обязательный
Лектор: Половников Владимир Сергеевич, Часовских Анатолий Александрович, Ронжин Дмитрий Владимирович
Для: аспирантов
Время: пн 16.45 - 18.20
Начиная с: 06.10.2025
Семинар по теории графов и большим интегральным схемам.
Тип: семинар по выбору студента
Лектор: Галатенко Алексей Владимирович
Время: пн 16.45 - 18.20
Семинар по компьютерной безопасности.
Тип: курс по выбору кафедры
Лектор: Подколзин Александр Сергеевич
Для: студентов 5 курса
Время: пн 18.30 - 20.05
Аудитория: Zoom 9186649344, password 4rfCUX
Курс, посвящённый решателю математических задач, для студентов 5 курса.
Тип: семинар по выбору студента
Лектор: Галатенко Алексей Владимирович, Алексеев Дмитрий Владимирович, Родин Сергей Борисович, Носов Михаил Васильевич
Для: студентов 1-2 курсов
Время: пн 18.30 - 20.05
Начиная с: 30.09.2025
Просеминар для 1-2 курса.
Тип: семинар по выбору студента
Лектор: Галатенко Алексей Владимирович, Боков Григорий Владимирович, Иванов Илья Евгеньевич
Время: пн 15:30
Начиная с: 08.09.2025
Аудитория: 464, Биологический корпус
Курс по машинному обучению в биомедицине.
Тип: курс по выбору студента
Лектор: Алешин Станислав Владимирович
Время: вт 16.45 - 18.20
Начиная с: 15.10.2025
Аудитория: 414
Курс, посвящённый алгебраическим системам автоматов.
Тип: семинар по выбору студента
Лектор: Носов Валентин Александрович, Панкратьев Антон Евгеньевич
Время: вт 16.45 - 18.20
Семинар по криптографии.
Тип: семинар по выбору студента
Лектор: Ирматов Анвар Адхамович
Время: вт 16.45 - 18.20
Начиная с: 16.09.2025
Аудитория: 12-25
Семинар по геометрии и дискретному анализу.
Тип: семинар по выбору студента
Лектор: Пантелеев Павел Анатольевич, Подколзин Александр Сергеевич
Время: вт 16.45 - 18.20
Начиная с: 09.09.2025
Аудитория: Zoom 9186649344, password 4rfCUX
Семинар по кибернетике.
Тип: семинар по выбору студента
Лектор: Боков Григорий Владимирович
Время: вт 16.45 - 18.20
Начиная с: 09.09.2025
Аудитория: 130, Лаб. Корпус А
Курс по искусственному интеллекту.
Тип: курс по выбору студента
Лектор: Бабин Дмитрий Николаевич, Иванов Илья Евгеньевич
Для: 3-6 курс, магистранты, аспиранты
Время: вт 18.30 - 20.05
Начиная с: 06.10.2025
Вероятностный подход к классификации
Метод ближайших соседей
Линейные классификаторы. Обучение моделей
Линейная регрессия
Машины опорных векторов
Решающие деревья. Случайный лес
Ансамблирование моделей
Бустинг
Методы уменьшения размерности
Тип: курс по выбору кафедры
Лектор: Ирматов Анвар Адхамович
Для: для студентов 5 курса
Время: вт 18.30 - 20.05
Начиная с: 16.09.2025
Аудитория: 12-25
Применение методов линейной алгебры в комбинаторике.
Элементы вероятностного подхода к комбинаторным проблемам.
Сложность обучения и размерность Вапника-Червоненкеса.
Пороговые функции и их свойства. Разложение Фурье дискретных функций и параметры Чжоу.
Верхние и нижние оценки числа пороговых функций. Лемма Littlewood-Offord (1938) в
формулировке Erdős (1945). Верхняя оценка J.Komlós (1977) для числа вырожденных +-1-матриц.
Теорема Odlyzko (1988) о подпространствах, порожденных ±1-векторами. Нижняя оценка
А.А.Ирматова (1993) числа пороговых функций. Асимптотика логарифма числа пороговых функций K-значной логики.
Спецкурс посвящен изучению комбинаторных свойств линейных объектов, возникающих в дискретной математике и математической кибернетики таких как, пороговые функции, конфигурации гиперплоскостей, случайные матрицы и других методами линейной алгебры, комбинаторной топологии и вероятности. Предполагается изложить последние достижения в оценке числа пороговых функций и числа вырожденных +-1 -матриц, полученные рядом авторов, за последние 80 лет.
Тип: семинар по выбору студента
Лектор: Алексеев Дмитрий Владимирович, Носов Михаил Васильевич, Козлов Вадим Никитович
Время: вт 18.30 - 20.05
Начиная с: 30.09.2025
Аудитория: 439
Курс по кибернетическим моделям.
Тип: курс по выбору студента
Лектор: Рыжов Александр Павлович
Время: вт 16:20
Курс, посвящённый нечётким множествам.
Тип: семинар по выбору студента
Лектор: Рыжов Александр Павлович, Строгалов Александр Сергеевич
Время: вт 18:00
Семинар по вычислительному интеллекту.
Тип: курс обязательный
Лектор: Галатенко Алексей Владимирович
Для: магистров
Время: ср 10.45 - 12.20
Начиная с: 03.09.2025
Курс по основа дискретной математики для группы магистров.
Тип: курс по выбору студента
Лектор: Половников Владимир Сергеевич, Часовских Анатолий Александрович, Алексеев Дмитрий Владимирович, Ронжин Дмитрий Владимирович
Время: ср 15.00 - 16.35
Начиная с: 01.10.2025
Курс по нейронным сетям.
Тип: курс по выбору студента
Лектор: Носов Валентин Александрович
Для: студентов 5 курса
Время: ср 15.00 - 16.35
Курс по комбинаторным методам дискретной математики.
Тип: курс по выбору студента
Лектор: Носов Михаил Васильевич
Для: 3-6 курсов, магистрантов
Время: ср 16.45 - 18.20
Начиная с: 01.10.2025
Машины Тьюринга. Основные понятия. Тезис Тьюринга. Вычислимые (по
Тьюрингу) функции. Примеры машин Тьюринга.
Проблема самоприменимости. Проблема применимости.
Универсальные машины Тьюринга.
Классы вычислимых и рекурсивных функций. Операции суперпозиции,
примитивной рекурсии, минимизации. Тезис Чёрча. Примеры.
Некоторые теоремы теории рекурсивных функций. Функция Аккермана.
Теорема о совпадении класса вычислимых по Тьюрингу функций и класса
частично рекурсивных функций (Кв=Кчр).
Нормальные алгоритмы Маркова. Теорема о совпадении класса нормально
вычислимых функций с классами Кв, Кчр.
Разрешимость и перечислимость множеств. Теорема Райса.
О теореме Гёделя о неполноте.
Тип: курс по выбору студента
Лектор: Часовских Анатолий Александрович
Время: ср 16.45 - 18.20
Начиная с: 01.10.2025
Курс по линейным автоматам
Тип: семинар по выбору студента
Лектор: Гасанов Эльяр Эльдарович, Калачев Глеб Вячеславович, Шуткин Юрий Сергеевич, Ефимов Алексей Андреевич, Быстрыгова Анастасия Викторовна, Менькин Михаил Игоревич
Время: ср 16.45 - 18.20
Начиная с: 24.09.2025
Аудитория: 14-03
Семинар по алгоритмам поиска.
Тип: семинар по выбору студента
Лектор: Гасанов Эльяр Эльдарович
Время: ср 18.30 - 20.05
Начиная с: 24.09.2025
Аудитория: 14-03
Кафедральный семинар.
Тип: курс обязательный
Лектор: Гасанов Эльяр Эльдарович, Калачев Глеб Вячеславович, Алексеев Дмитрий Владимирович
Для: аспирантов 1 года обучения
Время: ср 20:10
Понятие алгоритма и вычислимой функции, перечислимого и разрешимого множества.
Универсальная вычислимая функция. Существование перечислимого неразрешимого множества. Алгоритмические проблемы.
Определение вычислимости в теоретико-множественных терминах (например, вычислимость по Тьюрингу). Тезис Тьюринга-Чёрча.
Сложность вычисления. Классы P и NP. Полиномиальная сводимость и NP-полные задачи. Теорема об NP-полноте задачи выполнимости булевых формул (3-выполнимость)
Понятие алгоритма и вычислимой функции, перечислимого и разрешимого множества.
Универсальная вычислимая функция. Существование перечислимого неразрешимого множества. Алгоритмические проблемы.
Определение вычислимости в теоретико-множественных терминах (например, вычислимость по Тьюрингу). Тезис Тьюринга-Чёрча.
Сложность вычисления. Классы P и NP. Полиномиальная сводимость и NP-полные задачи. Теорема об NP-полноте задачи выполнимости булевых формул (3-выполнимость)
Линейное программирование. Симплекс-метод. Двойственные задачи линейного программирования, теоремы о сильной/слабой двойственности.
Задачи целочисленного линейного программирования (ЦЛП). Метод ветвей и границ, метод Гомори. Примеры и решение Задачи ЦЛП: Транспортная задача. Задача о назначениях, венгерский алгоритм. Задача коммивояжера.
Задача распределения ресурсов. Принцип выравнивания Гермейера.
Метод динамического программирования. Принцип Беллмана. Примеры задач. Алгоритмы Нидлмана-Вунша и Смита-Ватермана
Потоки в сетях. Теорема Форда-Фалкерсона. Алгоритм нахождения максимального потока. Теорема о целочисленности. Теорема Кенига-Эгервари. Теорема Холла. Теорема Дилуорса.
Модель межотраслевого баланса В. В. Леонтьева. Продуктивные матрицы. Критерии продуктивности. Теорема Фробениуса—Перрона. Свойства числа Фробениуса—Перрона. Теорема об устойчивости примитивных матриц.
Динамическая модель Леонтьева. Теорема о магистрали Моришимы. Экономическая интерпретация вектора Фробениуса — Перрона.
Теоремы о неподвижных точках (Брауэра, Какутани). Модель Вальраса. Модель Эрроу—Дебре. Конкурентное равновесие. Сведение вопроса о существовании конкурентного равновесия к решению задачи допол
Тип: семинар обязательный
Лектор: Алисейчик Павел Александрович
Время: чт 9.00 - 10.35
Начиная с: 11.09.2025
Семинар по дискретному анализу и интеллектуальным системам.
Тип: курс по выбору студента
Лектор: Гасанов Эльяр Эльдарович, Шуткин Юрий Сергеевич
Время: чт 10.45 - 12.20
Начиная с: 18.09.2025
Курс по разработке интегральных схем.
Тип: курс по выбору студента
Лектор: Козлов Вадим Никитович
Для: для студентов 4 курса
Время: чт 15.00 - 16.35
Начиная с: 11.09.2025
Аудитория: 12-25
Геометрический подход к распознаванию зрительных образов
Тестовый подход к распознаванию
Дискриминантный подход к распознаванию
Структурно-лингвистический подход к распознаванию
Тип: курс по выбору кафедры
Лектор: Калачев Глеб Вячеславович, Шуткин Юрий Сергеевич, Ефимов Алексей Андреевич
Для: студентов 5 курса
Время: чт 15.00 - 16.35
Начиная с: 12.09.2025
Общее понятие сложности управляющих систем. Задача синтеза. Функция Шеннона.
Схемы из функциональных элементов. Простейшие методы синтеза.
Метод синтеза Шеннона для СФЭ. Нижняя оценка функции Шеннона для СФЭ.
Метод синтеза Лупанова для СФЭ.
Контактные схемы. Простейшие методы синтеза.
Метод синтеза Шеннона для контактных схем. Нижняя оценка функции Шеннона для контактных схем.
Метод синтеза Лупанова для контактных схем. Метод каскадов.
Укладка СФЭ на граф. Модели схем. Сложность функции в данной модели. Универсальная нижняя оценка для “однослойных схем”.
Плоские схемы. Порядок роста функции Шеннона сложности плоских схем (теорема Кравцова).
Связь между различными моделями схем.
Квадратичная нижняя оценка сложности реализации умножения на случайные разреженные матрицы плоскими схемами. Следствие о переходе от СФЭ к плоским схемам.
Асимптотика площади дешифратора в специальном базисе в классе прямоугольных схем (теорема Зизова).
Активность плоских схем. Метод синтеза плоских схем с активностью \( O(2^{n/2}) \).
Тип: курс по выбору кафедры
Лектор: Бабин Дмитрий Николаевич
Для: студентов 5 курса
Время: чт 16.45 - 18.20
Начиная с: 02.10.2025
Аудитория: Zoom Meeting ID: 452 832 0761 Passcode: 8gdJck
Курс, посвящённый дискретным функциям.
Тип: семинар по выбору студента
Лектор: Родин Сергей Борисович, Носов Михаил Васильевич, Алешин Станислав Владимирович
Время: чт 16.45 - 18.20
Начиная с: 25.09.2025
Семинар по дискретному анализу.
Тип: семинар по выбору студента
Лектор: Миронов Андрей Михайлович
Время: чт 16.45 - 18.20
Аудитория: 429
Семинар по большим данным, машинному обучению и финансовой математике.
Тип: курс по выбору студента
Лектор: Сыркин Геннадий Иосифович
Время: чт 16.45 - 18.20
Начиная с: 18.09.2025
Аудитория: 16-04
Курс по алгоритмической алгебре.
Тип: курс по выбору студента
Лектор: Алешин Станислав Владимирович
Время: чт 18.30 - 20.05
Начиная с: 10.10.2025
Аудитория: 407
Лекции по распознаванию образов.
Тип: курс по выбору студента
Лектор: Волков Николай Юрьевич
Время: чт 18.30 - 20.05
Аудитория: 436
Лекция по автоматам в лабиринтах.
Тип: семинар по выбору студента
Лектор: Миронов Андрей Михайлович
Время: чт 18.30 - 20.05
Аудитория: 429
Семинар по машинному обучению.
Тип: семинар по выбору студента
Лектор: Ирматов Анвар Адхамович
Время: чт 18.30 - 20.05
Начиная с: 18.09.2025
Аудитория: 12-13
Семинар по вероятностным методам в анализе дискретных функций.
Тип: семинар по выбору студента
Лектор: Иванов Иван Иванович, Бабин Дмитрий Николаевич
Время: чт 18.30 - 20.05
Семинар по теории дискретных функций.
Тип: семинар по выбору студента
Лектор: Половников Владимир Сергеевич, Часовских Анатолий Александрович, Боков Григорий Владимирович
Время: чт 18.30 - 20.05
Начиная с: 04.09.2025
Аудитория: Zoom
Семинар по машинному обучению в биологии и химии.
Тип: семинар по выбору студента
Лектор: Родин Сергей Борисович, Алешин Станислав Владимирович
Время: чт 18.30 - 20.05
Начиная с: 02.10.2025
Семинар по вычислительной литографии.
Тип: курс обязательный
Лектор: Носов Валентин Александрович
Для: для группы эконом потока, 5 курс
Время: пт 9.00 - 10.35
Начиная с: 05.09.2025
Аудитория: 465
Курс по теории интеллектуальных систем.
Тип: семинар обязательный
Лектор: Носов Валентин Александрович
Для: групп эконом потока 531, 532
Время: пт 10.45 - 12.20
Начиная с: 05.09.2025
Аудитория: 465
Семинар по теории интеллектуальных систем.
Тип: семинар обязательный
Лектор: Пантелеев Павел Анатольевич
Для: студентов 4 курса
Время: пт 15.00 - 16.35
Аудитория: 468
Семинар по теории автоматов.
Тип: курс по выбору кафедры
Лектор: Миронов Андрей Михайлович
Для: студентов 5 курса
Время: пт 16.45 - 18.20
Аудитория: 429
Верификация блок-схем
Верификация функциональных программ
Теория процессов
Тип: курс по выбору студента
Лектор: Панкратьев Антон Евгеньевич
Время: пт 16.45 - 18.20
Начиная с: 04.10.2025
Аудитория: 436
Лекция по алгебраическим алгоритмам.
Тип: семинар по выбору студента
Лектор: Подколзин Александр Сергеевич
Время: пт 16.45 - 18.20
Начиная с: 19.09.2025
Семинар по автоматическому решению задач.
Тип: семинар по выбору студента
Лектор: Галатенко Алексей Владимирович, Боков Григорий Владимирович, Жук Дмитрий Николаевич
Время: пт 18.30 - 20.05
Аудитория: 449
Семинар по кибернетике и информатике
Тип: семинар по выбору студента
Лектор: Миронов Андрей Михайлович, Половников Владимир Сергеевич, Часовских Анатолий Александрович, Ронжин Дмитрий Владимирович
Время: пт 18.30 - 20.05
Начиная с: 26.09.2025
Семинар по нейронным сетям.
Тип: семинар по выбору студента
Лектор: Миронов Андрей Михайлович
Время: пт 18.30 - 20.05
Аудитория: 429
Семинар по математическим вопросам информатики.
Тип: семинар по выбору студента
Лектор: Волков Николай Юрьевич
Время: пт 18.30 - 20.05
Аудитория: 436
Семинар по автоматам и алгоритмам.
Тип: курс по выбору студента
Лектор: Галатенко Алексей Владимирович, Боков Григорий Владимирович, Иванов Илья Евгеньевич
Время: пт 17:30
Начиная с: 12.09.2025
Аудитория: 464, биологический корпус
Лекция по нейронным сетям и машинному обучению.
Тип: курс по выбору студента
Лектор: Колосов Алексей Михайлович
Время: пт 18:00
Начиная с: 20.09.2025
Аудитория: Д-1, Ломоносовский корпус
Лекция по индустриальным исследованиям в искусственном интеллекте.
Тип: семинар по выбору студента
Лектор: Соколов Андрей Павлович
Время: пт 18:00
Семинар по дискретной математике и кибернетике.
Тип: курс по выбору студента
Лектор: Подколзин Александр Сергеевич
Для: 3-6 курсов, магистрантов
Время: сб 10.45 - 12.20
Начиная с: 13.09.2025
Определение эквивалентных состояний автоматов
Построение экспериментов с автоматами
Построение регулярных выражений
Тип: курс обязательный
Лектор: Подколзин Александр Сергеевич
Для: студентов 4 курса кафедры МаТИС
Время: сб 12.30 - 14.05
Начиная с: 06.09.2025
Аудитория: 463
Обязательный курс по теории автоматов для студентов 4 курса.
Тип: курс по выбору студента
Лектор: Мазуренко Иван Леонидович
Для: студентов 3-6 курса, магистрантов, аспирантов
Время: сб 16.45 - 18.20
Основы теории цифровой обработки сигналов и изображений
Основные методы цифровой обработки сигналов и изображений во временной/пространственной и частотной областях
Основные классические задачи цифровой обработки сигналов и изображений
Примеры прикладных задач
Библиотеки цифровой обработки сигналов и изображений в Matlab/Octave
Библиотека OpenCV
Спецкурс адресован студентам, интересующимся практическими приложениями математики в области цифровой обработки одномерных сигналов. Основные задачи курса – предоставить математические знания в области цифровой обработки одномерных (в том числе звуковых и речевых) сигналов, а также описать математический аппарат, позволяющий свести работу с аналоговыми сигналами к их дискретному цифровому представлению. Основное внимание уделяется прикладным вопросам цифровой обработки сигналов. Приводятся примеры различных производственных задач и приложений, в которых цифровая обработка аналоговых данных находит свое массовое и эффективное применение.