DiffGeom Logo
 
О кафедре
История кафедры
Фотоальбом
Сотрудники
Наши студенты
Наши магистранты
Наши аспиранты
Научная работа
Научные достижения
Лаборатория компьютерных методов
Digital Vision Laboratory
Проекты при поддержке РНФ
Где работают наши выпускники
Международные и внутри-российские связи кафедры
Публикации
Наши книги
Наши статьи
Диссертации
Работы студентов
Студентам
Спецкурсы
Спецсеминары
Учебные материалы
Видеолекции
Задачи для исследования
Олимпиада кафедры
Наглядная и компью­терная геометрия и топология
Геометрические сюжеты
Энциклопедические статьи
Задать вопрос


 

СПЕЦСЕМИНАРЫ  КАФЕДРЫ
(2024–2025 уч. год)

 

РуководительНазваниеДеньВремя Ауд. 
В.О.Мантуров
Д.П.Ильютко
И.М.Никонов
Узлы и теория представленийВТ18-3014-03

Дополнительная информация
 
КРАТКАЯ АННОТАЦИЯ

30 октября 2012
Chad Musick
« Recognizing trivial links in polynomial time »

Trivial links are unique up to number of link components, but they can be hard to recognize from arbitrary diagrams. We de?ne a new measure of the complexity of a link embedding, the crumple, and show how this may be used to measure progress toward a trivial embedding. In conjunction with a modi?ed form of arc presentations of links, we obtain a strictly monotonic, deterministic algorithm that recognizes triviality in links within polynomial time and space.


Вернуться к расписанию спецсеминаров