Линейная комбинаторика

Название спецкурса на английском языке
Linear combinatorics
Авторы курса
Ирматов Анвар Адхамович
Пререквизиты
Отсутствуют
Целевая аудитория
3-6 курс, магистранты
Подразделение
[Кафедра МаТИС]
Семестр
Весна
Тип спецкурса
Спецкурс по выбору кафедры
Учебный год
2025/26
Список тем
Применение методов линейной алгебры в комбинаторике.
Элементы вероятностного подхода к комбинаторным проблемам.
Сложность обучения и размерность Вапника-Червоненкеса.
Пороговые функции и их свойства. Гармонический анализ на булевом кубе. Спектральные свойства пороговых функций. Проблема параметров Чжоу (Chow). PAC-обучающий алгоритм для класса пороговых функций. Шумоустойчивость и обучаемость класса линейных пороговых функций. Теорема Переса (Peres, 2004).
Граничные точки пороговых функций. Определяющая выборка и определяющее число для гипотезы из заданного класса. Оценки для определяющего числа гипотезы из класса пороговых функций.
Частично-упорядоченное множество конфигурации гиперплоскостей. Функция Мёбиуса и характеристический полином конфигурации гиперплоскостей. Теорема о поперечном сечении (The Cross-Cut Theorem). Теорема Уитни о характеристическом полиноме конфигурации гиперплоскостей. Функция Мёбиуса геометрической решетки. Теорема Т.Заславского (1975). Алгебро-топологическое описание функции Мёбиуса конфигурации гиперплоскостей.
Верхние и нижние оценки числа пороговых функций. Лемма Littlewood-Offord (1938) в
формулировке Erdős (1945). Верхняя оценка J.Komlós (1977) для числа вырожденных ±1-матриц. Теоремы А.А.Ирматова об асимптотике числа пороговых функций, асимптотике вероятности вырожденности ±1-матриц и о подпространствах, порожденных ±1-векторами.
Список источников
L.Babai, P.Frankl. Linear Algebra Methods in Combinatorics. Version 2.1. 2020
Н.Алон, Дж.Спенсер. Вероятностный метод. Москва. Бином. Лаборатория знаний. 2007
Ryan O'Donnell. Analysis of Boolean Functions. https://doi.org/10.48550/arXiv.2105.10386
P. Erdős, On a lemma of Littlewood and Offord, Bull. Amer. Math. Soc. Volume 51, Number 12 (1945), 898-902
A. M. Odlyzko. On subspaces spanned by random selections of ±1 vectors, J. Combinatorial Theory A, 47 (1988), pp. 124-133
R.P.Stanley. An Introduction to Hyperplane Arrangements, IAS/Park City Mathematics Series, Volume 14, 2004
T.Zaslavsky. Facing Up to Arrangements: Face-Count Formulas for Partitions of Space by Hyperplanes, Memoirs of the American Mathematical Society, V. 154, Amer. Math. Soc., Providence RI, 1975
А.А. Ирматов. О числе пороговых функций, Дискрет. матем., 1993, том 5, выпуск 3, страницы 40–43
А. А. Ирматов, Ж. Д. Ковиянич. Об асимптотике логарифма числа пороговых функций K-значной логики, Дискрет. матем., 1998, том 10, выпуск 3, страницы 35–56
A.A.Irmatov. Arrangements of Hyperplanes and the Number of Threshold Functions, Acta Applicandae Mathematicae, 2001, Vol.68 (1), pp.211-226
A.A.Irmatov. Singularity of {±1}-matrices and asymptotics of the number of threshold functions. 2020 https://doi.org/10.48550/arXiv.2004.03400 (v.3)
A.A.Irmatov. On linear-combinatorial problems associated with subspaces spanned by {±1}-vectors. 2024 https://doi.org/10.48550/arXiv.2405.05082
Дополнительная информация

Спецкурс посвящен изучению свойств линейных объектов, возникающих в дискретной математике и математической кибернетики таких как, пороговые функции, конфигурации гиперплоскостей, случайные матрицы и других вероятностно-комбинаторными и алгебро-топологическими методами. Будут рассмотрены спектральные свойства пороговых функций; проблема параметров Чжоу; РАС-обучающие алгоритмы для класса пороговых функций. Предполагается изложить последние достижения в оценке числа пороговых функций и числа вырожденных ±1-матриц, полученные рядом авторов, за последние 80 лет, в том числе теоремы об асимптотике числа пороговых функций и асимптотике вероятности вырожденности ±1-матриц.

День недели
вторник
Время
18:30-20:05
Аудитория
1225
Дата первого занятия
Аудитория первого занятия
Ещё не назначена
Статус курса
Запись открыта
Форма записи на курс
Заполнение формы записи на курс доступно только студентам. Для записи на курс авторизуйтесь, пожалуйста, в студенческом аккаунте.

Генеративный искусственный интеллект

Название спецкурса на английском языке
Generative artificial intelligence
Авторы курса
Колосов Алексей Михайлович
Пререквизиты
Отсутствуют
Целевая аудитория
3-6 курс, магистранты
Подразделение
[Кафедра МаТИС]
Семестр
Осень
Тип спецкурса
Спецкурс по выбору студента
Учебный год
2025/26
Список тем
Генеративные модели для создания видеоконтента: от текстовых промптов к реалистичной анимации
Диффузионные модели в генерации изображений: принципы работы и художественные возможности
Большие языковые модели в создании и редактировании текстового контента
Интеграция генеративного ИИ в табличные редакторы: автоматизация анализа данных
Генеративный ИИ в создании презентаций: от концепции к готовому продукту
Мультимодальные генеративные системы: объединение текста, изображений и видео
Список источников
Cinematic Algorithms: The Rise of Generative AI in Video Art and Visual Culture – M. Hutson, J. Smith
Diffusion Models in Computer Vision: Theory and Applications – Robin Rombach, Andreas Blattmann
Large Language Models: Principles, Applications, and Implications – Percy Liang, Rishi Bommasani
AI-Powered Analytics: Transforming Data into Insights – Anil Maheshwari
The Art of AI-Generated Presentations – Melanie Perkins, Cliff Obrecht
Multimodal Deep Learning: Methods and Applications – Tadas Baltrušaitis, Chaitanya Ahuja, Louis-Philippe Morency
Дополнительная информация

Канал курса: t.me/aiinir

Плейлист курса: https://www.youtube.com/playlist?list=PLxlEzL-zee5rA-wIjwMczYgGHwAPAwv-2

День недели
пятница
Время
18:30-20:05
Аудитория
1225
Дата первого занятия
Аудитория первого занятия
1225
Статус курса
Запись открыта
Форма записи на курс
Заполнение формы записи на курс доступно только студентам. Для записи на курс авторизуйтесь, пожалуйста, в студенческом аккаунте.

Распространение волн в реагирующих средах

Название спецкурса на английском языке
Wave propagation in reactive media
Авторы курса
Смирнов Николай Николаевич
Пререквизиты
Отсутствуют
Целевая аудитория
3-6 курс, магистранты
Подразделение
[Кафедра газовой и волновой динамики]
Семестр
Осень
Тип спецкурса
Спецкурс по выбору студента на английском языке
Учебный год
2025/26
Список тем
Волны с энерговыделением. Детонация и горение. Сильная и слабая детонация, сильная и слабая дефлаграция (горение).
Процессы Чепмена-Жуге (минимальная скорость стационарной детонации, максимальная скорость стационарной дефлаграции). Стационарность изменения энтропии вдоль кривой Гюгонио и прямых Михельсона в точках Чепмена-Жуге.
Изменение энтропии вдоль адиабаты Гюгонио с энерговыделением и вдоль прямых Михельсона.
Степень определенности решения задач о поршне при наличии волн детонации или горения.
Примеры решения задач о распространении волн сильной и слабой детонации или дефлаграции в трубе при движении в ней поршня с положительной или отрицательной скоростью.
Переходные режимы задач распространения волн с энерговыделением. Переход горения в детонацию, расщепление детонационной волны на ударную и отстающую от нее волну горения. Галоппирующие режимы. Пульсирующая и спиновая детонация.
Полная система уравнений физико-химической газовой динамики многокомпонентных сред с учетом теплообмена, диффузии и физико-химических превращений. Осредненные модели турбулентности и необходимость их применения при численном решении задачи. Подсеточная турбулентность. Постановка граничных условий.
Моделирование кинетики химических реакций. Сокращенные кинетические механизмы. Роль цепных реакций при возникновении детонации.
Численное моделирование задач распространения турбулентного горения и перехода горения в детонацию. Роль геометрических факторов при возникновении переходных режимов и расщеплении детонационных волн. Возникновение низкоскоростной детонации и высокоскоростного горения. Влияние состава и температуры смеси на переходные режимы.
Инициирование детонации при отражении ударных волн и их фокусировки в конических и клиновидных кавернах. Сравнение вычислительного моделирования и экспериментов в ударных трубах.
Промежуточная аттестация: коллоквиум (указывается форма проведения)
Применение детонации в двигателях, использующих принципы детонационного горения. Устройства с пульсирующей детонационной волной и с непрерывно вращающейся детонационной волной.
Детонация и горение в гетерогенных средах. Процессы внутри зоны реакции. Основные уравнения для описание химически реагирующих течений в многофазных средах. Параметры межфазных взаимодействий. Применение метода Эйлера для описания движения газовой фазы и метода Лагранжа для описания движения диспергированной фазы.
Аэровзвеси. Горение капли горючего в атмосфере окислителя. Задачи диффузионного горения. Равновесные и неравновесные модели испарения.
Учет многостадийности химических реакций в рамках решения задач диффузионного горения. Примеры горения капель в режиме «холодного» пламени. Результаты экспериментов в условиях микрогравитации.
Взаимодействие капель жидкости с газовым потоком, два режима испарения. Вычислительное моделирование распространения пламени в аэровзвеси, перехода горения в детонацию, воспламенения струи при попадании в камеру сгорания, воспламенение облака частиц при падении на него ударной волны.
Горение частиц, содержащих твердые и жидкие горючие компоненты в атмосфере окислителя. Гетерогенные реакции. Динамика выгорания частиц. Распространение турбулентного горения в аэровзвеси в замкнутом объеме. Роль начальной турбулизации при определении времени и энергии зажигания, а также скорости распространения турбулентного пламени. Влияние неоднородности аэровзвеси на пределы зажигания.
Горение поверхности горючего в потоке окислителя. Решение задачи в рамках приближений плоского пограничного слоя. Распространение пламени навстречу потоку.
Результаты вычислительного моделирования распространения пламени над поверхностью горючего материала в спутном потоке, сравнение с точными решениями пограничного слоя. Неустойчивость фронта горения. Моделирование неустановившихся процессов запуска гибридного двигателя.
Список источников
Smirnov N.N., Betelin V.B., Nikitin V.F., Phylippov Y.G., Koo J. Detonation engine fed by acetylene-oxygen mixture. Acta Astronaut. 2014.
N.N. Smirnov, V.F. Nikitin, Yu.G. Phylippov. Deflagration to detonation transition in gases in tubes with cavities. Journal of Engineering Physics and Thermophysics, 83, 6 (2010), pp. 1287-1316
N. N. Smirnov, O. G. Penyazkov, K. L. Sevrouk, V. F. Nikitin, L. I. Stamov, V. V. Tyurenkova. Onset of detonation in hydrogen-air mixtures due to shock wave reflection inside a combustion chamber. Acta Astronautica, 149:77–92, 2018.
V.B. Betelin, V.F. Nikitin, V.R. Dushin, A.G. Kushnirenko, V.A. Nerchenko, Evaporation and ignition of droplets in combustion chambers modeling and simulation, Acta Astronaut. 70 (2012) 23–35.
V.M. Guendugov, N.N. Smirnov, V.V. Tyurenkova, Solving the problem of diffusion combustion of a droplet with allowance for several independent reactions, Combust. Explos. Shock Waves 49 (6) (2013) 648–656.
V.V. Tyurenkova, Non-equilibrium diffusion combustion of a fuel droplet, Acta Astronaut. 75 (2012) 78–84.
V.V. Tyurenkova, N.N. Smirnov, V.M. Guendugov, Analytical solution for a single droplet diffusion combustion problem accounting for several chain reaction stages, Acta Astronaut. 83 (2013) 208–215.
N.N. Smirnov, V.B. Betelin, A.G. Kushnirenko, V.F. Nikitin, V.R. Dushin, V.A. Nerchenko. Ignition of fuel sprays by shock wave mathematical modeling and numerical simulation. Acta Astronautica 87 (2013) 14–29.
NickolayN.Smirnov, ValeriyF.Nikitin, VladislavR.Dushin, YuriiG.Filippov, ValentinaA.Nerchenko, Javad Khadem Combustion onset in non-uniform dispersed mixtures. Acta Astronautica(2015), 115, 94-101.
N.N.Smirnov, V.V. Tyurenkova, M.N. Smirnova, Laminar diffusion flame propagation over thermally destructing material, Acta Astronautica (2015), 109, 217-224.
V. B. Betelin, A. G. Kushnirenko, N. N. Smirnov, V. F. Nikitin, V. V. Tyurenkova, L. I. Stamov. Numerical investigations of hybrid rocket engines. Acta Astronautica, 144:363–370, 2018.
N.N. Smirnov, V.F. Nikitin, L.I. Stamov, E.V. Mikhalchenko, V.V. Tyurenkova. Rotating detonation in a ramjet engine three-dimensional modelling. Aerospace Science and Technology. 81: 213-224, (2018).
Язык преподавания.
День недели
среда
Время
12:30-14:05
Аудитория
1225
Дата первого занятия
Аудитория первого занятия
1225
Статус курса
Запись открыта
Форма записи на курс
Заполнение формы записи на курс доступно только студентам. Для записи на курс авторизуйтесь, пожалуйста, в студенческом аккаунте.

Математические методы анализа данных

Название спецкурса на английском языке
Mathematical methods of data analysis
Авторы курса
Кондратенко Александр Евгеньевич, Постнов Сергей Сергеевич, Соболев Виталий Николаевич
Пререквизиты
Отсутствуют
Целевая аудитория
3-6 курс, магистранты
Подразделение
[Кафедра МКМА]
Семестр
Осень
Тип спецкурса
Спецкурс по выбору студента
Учебный год
2025/26
Список тем
Общие свойства сигналов и физические механизмы их возникновения и передачи. Безусловная и условная оптимизация функций многих переменных.
Дискретизация, способы и особенности цифрового представления сигналов. Основные характеристики сигналов: амплитудно-временные, энергетические, статистические, топологические, информационные и др. Частотное и временное представление сигналов.
Спектр и корреляционная функция. Взаимный спектр и функция когерентности. Теорема Винера-Хинчина. Анализ спектров. Теорема Котельникова. Шумоподобные сигналы. Метод накопления.
Биспектральный анализ. Кепстральный анализ. Преобразование Хафа. Элементы контурного анализа.
Понятие временного ряда. Свойства временных рядов. Локальный и нелокальный анализ временных рядов. Анализ частичных сумм и локальных трендов ряда.
Статистический анализ временных рядов. Оценка статистического распределения по наблюдаемым данным. Задача о разладке. Анализ главных компонент. Топология выборки.
Многоканальная регистрация и обработка данных.
Частотно-временной анализ. Оконное преобразование Фурье. Банки фильтров. Преобразование Вигнера-Вилля.
Вейвлеты. Дискретное и непрерывное вейвлет-преобразование. Кратномасштабный анализ. Выбор базиса. Алгоритмы построения вейвлетов.
Анализ скалограмм и вейвлет-коэффициентов. Вейвлет-методы выделения сигналов на фоне шумов и помех. Алгоритмы Донохо-Джонстона. Аппаратно-ориентированные вейвлеты. Адаптивные вейвлеты.
Понятие искусственного нейрона и искусственной нейронной сети. Архитектуры искусственных нейронных сетей. Перцептрон Розенблатта. Алгоритм обратного распространения ошибок. Многослойные сети и сети с обходными связями (сети Уорда). Рекуррентные сети. Самоорганизующиеся карты Кохонена. Сети Хопфилда. Когнитрон и неокогнитрон. Глубокие свёрточные нейронные сети.
Список источников
Самко С.Г., Килбас А.А., Маричев О.И. Интегралы и производные дробного порядка и некоторые их приложения. – Мн.: Наука и техника, 1987. – 688 с.
Учайкин В.В. Метод дробных производных. – Ульяновск: Артишок, 2008. – 512 с.
Тарасов В.Е. Модели теоретической физики с интегро-дифференцированием дробного порядка. – Ижевск: РХД, 2011. – 568 с.
Нахушев А.М. Дробное исчисление и его применение. – М.: Физматлит, 2003. – 272 с.
Kilbas A.A., Srivastava H.M., Trujillo J.J. Theory and applications of fractional differential equations. – Amsterdam: Elsevier, 2006. – 541 pages.
Podlubny I. Fractional Differential Equations. – San Diego: Academic Press, 1999. – 341 pages.
Работнов Ю.Н. Элементы наследственной механики твёрдых тел. – М.: Наука, 1977. – 384 с.
День недели
среда
Время
16:45-18:20
Аудитория
1225
Дата первого занятия
Аудитория первого занятия
1225
Статус курса
Запись открыта
Форма записи на курс
Заполнение формы записи на курс доступно только студентам. Для записи на курс авторизуйтесь, пожалуйста, в студенческом аккаунте.

Распознающие системы

Название спецкурса на английском языке
Recognition systems
Авторы курса
Козлов Вадим Никитович
Пререквизиты
Отсутствуют
Целевая аудитория
3-6 курс, магистранты
Подразделение
[Кафедра МаТИС]
Семестр
Осень
Тип спецкурса
Спецкурс по выбору студента
Учебный год
2025/26
Список тем
Геометрический подход к распознаванию зрительных образов
Тестовый подход к распознаванию
Дискриминантный подход к распознаванию
Структурнр-лингвистический подход к распознаванию
Список источников
книга Дискретный подход к моделированию в естествознании и модели в биологии, Козлов В.Н, 1990
Дополнительная информация

для 4 курса 

День недели
четверг
Время
15:00-16:35
Аудитория
1225
Дата первого занятия
Аудитория первого занятия
1225
Статус курса
Запись открыта
Форма записи на курс
Заполнение формы записи на курс доступно только студентам. Для записи на курс авторизуйтесь, пожалуйста, в студенческом аккаунте.

Элементы линейной комбинаторики

Название спецкурса на английском языке
Elements of linear combinatorics
Авторы курса
Ирматов Анвар Адхамович
Пререквизиты
Отсутствуют
Целевая аудитория
3-6 курс, магистранты
аспиранты
Подразделение
[Кафедра МаТИС]
Семестр
Осень
Тип спецкурса
Спецкурс по выбору кафедры
Учебный год
2026/27
Список тем
Применение методов линейной алгебры в комбинаторике.
Элементы вероятностного подхода к комбинаторным проблемам.
Сложность обучения и размерность Вапника-Червоненкеса.
Пороговые функции и их свойства. Разложение Фурье дискретных функций и параметры Чжоу.
Верхние и нижние оценки числа пороговых функций. Лемма Littlewood-Offord (1938) в
формулировке Erdős (1945). Верхняя оценка J.Komlós (1977) для числа вырожденных 1-матриц.
Теорема Odlyzko (1988) о подпространствах, порожденных ±1-векторами. Нижняя оценка
А.А.Ирматова (1993) числа пороговых функций. Асимптотика логарифма числа пороговых функций K-значной логики.
Список источников
L.Babai, P.Frankl. Linear Algebra Methods in Combinatorics. Version 2.1. 2020
Н.Алон, Дж.Спенсер. Вероятностный метод. Москва. Бином. Лаборатория знаний. 2007
P. Erdős, On a lemma of Littlewood and Offord, Bull. Amer. Math. Soc. Volume 51, Number 12 (1945), 898-902
A. M. Odlyzko. On subspaces spanned by random selections of ±1 vectors, J. Combinatorial Theory A, 47 (1988), pp. 124-133
А.А. Ирматов. О числе пороговых функций, Дискрет. матем., 1993, том 5, выпуск 3, страницы 40–43
А. А. Ирматов, Ж. Д. Ковиянич. Об асимптотике логарифма числа пороговых функций K-значной логики, Дискрет. матем., 1998, том 10, выпуск 3, страницы 35–56.
Дополнительная информация

Первое занятие - 15.09

 

Спецкурс посвящен изучению комбинаторных свойств линейных объектов, возникающих в дискретной математике и математической кибернетики таких как, пороговые функции, конфигурации гиперплоскостей, случайные матрицы и других методами линейной алгебры, комбинаторной топологии и вероятности. Предполагается изложить последние достижения в оценке числа пороговых функций и числа вырожденных +-1 -матриц, полученные рядом авторов, за последние 80 лет.

 

Спецкурс по выбору кафедры для студентов 5 курса

День недели
вторник
Время
18:30-20:05
Аудитория
1225
Дата первого занятия
Аудитория первого занятия
Ещё не назначена
Статус курса
Запись открыта
Форма записи на курс
Заполнение формы записи на курс доступно только студентам. Для записи на курс авторизуйтесь, пожалуйста, в студенческом аккаунте.

Элементы линейной комбинаторики

Название спецкурса на английском языке
Elements of linear combinatorics
Авторы курса
Ирматов Анвар Адхамович
Пререквизиты
Отсутствуют
Целевая аудитория
3-6 курс, магистранты
аспиранты
Подразделение
[Кафедра МаТИС]
Семестр
Осень
Тип спецкурса
Спецкурс по выбору кафедры
Учебный год
2025/26
Список тем
Применение методов линейной алгебры в комбинаторике.
Элементы вероятностного подхода к комбинаторным проблемам.
Сложность обучения и размерность Вапника-Червоненкеса.
Пороговые функции и их свойства. Разложение Фурье дискретных функций и параметры Чжоу.
Верхние и нижние оценки числа пороговых функций. Лемма Littlewood-Offord (1938) в
формулировке Erdős (1945). Верхняя оценка J.Komlós (1977) для числа вырожденных 1-матриц.
Теорема Odlyzko (1988) о подпространствах, порожденных ±1-векторами. Нижняя оценка
А.А.Ирматова (1993) числа пороговых функций. Асимптотика логарифма числа пороговых функций K-значной логики.
Список источников
L.Babai, P.Frankl. Linear Algebra Methods in Combinatorics. Version 2.1. 2020
Н.Алон, Дж.Спенсер. Вероятностный метод. Москва. Бином. Лаборатория знаний. 2007
P. Erdős, On a lemma of Littlewood and Offord, Bull. Amer. Math. Soc. Volume 51, Number 12 (1945), 898-902
A. M. Odlyzko. On subspaces spanned by random selections of ±1 vectors, J. Combinatorial Theory A, 47 (1988), pp. 124-133
А.А. Ирматов. О числе пороговых функций, Дискрет. матем., 1993, том 5, выпуск 3, страницы 40–43
А. А. Ирматов, Ж. Д. Ковиянич. Об асимптотике логарифма числа пороговых функций K-значной логики, Дискрет. матем., 1998, том 10, выпуск 3, страницы 35–56.
Дополнительная информация

Первое занятие - 16.09

 

Спецкурс посвящен изучению комбинаторных свойств линейных объектов, возникающих в дискретной математике и математической кибернетики таких как, пороговые функции, конфигурации гиперплоскостей, случайные матрицы и других методами линейной алгебры, комбинаторной топологии и вероятности. Предполагается изложить последние достижения в оценке числа пороговых функций и числа вырожденных +-1 -матриц, полученные рядом авторов, за последние 80 лет.

 

Спецкурс по выбору кафедры для студентов 5 курса

День недели
вторник
Время
18:30-20:05
Аудитория
1225
Дата первого занятия
Аудитория первого занятия
Ещё не назначена
Статус курса
Запись открыта
Форма записи на курс
Заполнение формы записи на курс доступно только студентам. Для записи на курс авторизуйтесь, пожалуйста, в студенческом аккаунте.