Мы используем файлы cookies для улучшения работы сайта НИУ ВШЭ и большего удобства его использования. Более подробную информацию об использовании файлов cookies можно найти здесь, наши правила обработки персональных данных – здесь. Продолжая пользоваться сайтом, вы подтверждаете, что были проинформированы об использовании файлов cookies сайтом НИУ ВШЭ и согласны с нашими правилами обработки персональных данных. Вы можете отключить файлы cookies в настройках Вашего браузера.

  • A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
Статья
Partitioning vertices of graphs into paths of the same length

Duginov O., Dmitriy Malyshev, Dmitriy Mokeev

Discrete Applied Mathematics. 2025. Т. 373. С. 179-195.

Глава в книге
ALOE: Boosting Large Language Model Fine-Tuning with Aggressive Loss-Based Elimination of Samples

Demidovskij A., Трутнев А. И., Тугарев А. М. et al.

In bk.: Frontiers in Artificial Intelligence and Applications: 27th European Conference on Artificial Intelligence, 19–24 October 2024, Santiago de Compostela, Spain. Vol. 392. IOS Press Ebooks, 2024. P. 3980-3986.

Препринт
The Gamma-Theta Conjecture holds for planar graphs

Taletskii D.

math. arXiv. Cornell University, 2024

Контакты

603093 Н.Новгород, ул. Родионова, д. 136, 406 к.

Тел: (831) 436-13-97
E-mail: kaf_pmi@hse.ru

Научный семинар

2020/2021
Учебный год
RUS
Обучение ведется на русском языке
5
Кредиты

Преподаватель

Программа дисциплины

Аннотация

В рамках дисциплины «Научный семинар» студенты учатся делать доклады по различным разделам современной математики и теоретической информатики. В течение курса необходимо сделать один короткий доклад (10-15 минут) и один длинный доклад (25-30 минут), а также презентации к этим докладам. Докладчик должен уметь отвечать на вопросы по своей теме. В конце курса проводится экзамен по прослушанным докладам.
Цель освоения дисциплины

Цель освоения дисциплины

  • Умение находить и анализировать источники по научной тематике
  • Уметь докладывать научные результаты публике
  • Умение создавать качественные презентации, сооветствующие докладу
  • Знакомство с некоторыми актуальными направлениями современной математики
Планируемые результаты обучения

Планируемые результаты обучения

  • Знакомство с некоторыми известными задачами теории графов
  • Изучение понятия NP-полноты
  • Знакомство с классическими задачами комбинаторной геометрии
  • Изучение алгоритмов для решения классических задач теоретической информатики
  • Знакомство с отдельными актуальными вопросами современной математики
  • Изучение основных задач и алгоритмов теории чисел
Содержание учебной дисциплины

Содержание учебной дисциплины

  • Теория графов
    Теорема о четырех красках, гипотеза Хадвигера и другие известные проблемы теории графов
  • NP-полные задачи
    Задача о рюкзаке, о независимом множестве и другие известные NP-полные задачи
  • Комбинаторная геометрия
    Задача о раскраске плоскости, гипотеза Борсука и другие проблемы
  • Теория чисел
    Изучение актуальных теоретических вопросов (напр. бесконечность простых чисел-близнецов), а также некоторых алгоритмов (таких, как проверка чисел на простоту).
  • Продвинутые алгоритмы
    Недавно появившиеся алгоритмы для сортировки, быстрого умножения матриц и других классических проблем теоретической информатики
  • Прочие темы
    Отдельные вопросы из различных областей математики, в том числе, выбранные докладчиком
Элементы контроля

Элементы контроля

  • неблокирующий Экзамен за курс
  • неблокирующий Короткий доклад - 1 модуль
  • неблокирующий Длинный доклад - 2-3 модули
Промежуточная аттестация

Промежуточная аттестация

  • Промежуточная аттестация (3 модуль)
    0.5 * Длинный доклад - 2-3 модули + 0.3 * Короткий доклад - 1 модуль + 0.2 * Экзамен за курс
Список литературы

Список литературы

Рекомендуемая основная литература

  • Алгоритмы : построение и анализ, пер. с англ., 3-е изд., 1323 с., Кормен, Т., Лейзерсон, Ч., Ривест, Р., Штайн, К., 2018
  • Комбинаторная геометрия плоскости, Хадвигер, Г., 1965

Рекомендуемая дополнительная литература

  • Алексеев В.Е., Таланов В.А. - Графы и алгоритмы - Национальный Открытый Университет "ИНТУИТ" - 2016 - 153с. - ISBN: 5-9556-0066-3 - Текст электронный // ЭБС ЛАНЬ - URL: https://e.lanbook.com/book/100593