Адрес e-mail:

Алгоритмы распознавания реализуемости гиперграфов (А.Б. Скопенков, осень 2021)

Лектор - А.Б. Скопенков


Время: четверг, 18:35-20:00, первое занятие - 9 сентября, ГК 417


Описание
Хорошо известно, что существует быстрый (точнее – линейный) алгоритм, определяющий, вложим ли данный граф в плоскость, т.е., можно ли граф расположить на плоскости так, чтобы его ребра не пересекались и не самопересекались. Мы рассмотрим аналогичную проблему для гиперграфов в пространствах произвольной размерности: как распознать вложимость k-мерного гиперграфа в d-мерное пространство? Мы рассмотрим также аналогичную задачу с заменой вложений на отображения, при которых каждая точка имеет не более r прообразов (для фиксированного r). Эти проблемы возникла на стыке комбинаторики, геометрии, топологии и программирования. Они активно изучаются в последнее время. Основное содержание курса – «конкретное» (в частности, алгоритмически мотивированное) введение в алгебраическую топологию. Основные идеи будут представлены на «олимпиадных» примерах: на простейших частных случаях, свободных от технических деталей, и со сведением научного языка к необходимому минимуму. За счет этого курс доступен для начинающих, хотя содержит красивые сложные результаты.

Если вы заметили в тексте ошибку, выделите её и нажмите Ctrl+Enter.

© 2001-2021 Московский физико-технический институт (национальный исследовательский университет)

Противодействие коррупции | Сведения о доходах

Политика обработки персональных данных МФТИ

Техподдержка сайта | API

Использование новостных материалов сайта возможно только при наличии активной ссылки на https://mipt.ru

МФТИ в социальных сетях