RUS  ENG
Полная версия
СЕМИНАРЫ

Петербургский семинар по теории представлений и динамическим системам
9 декабря 2020 г. 17:00, г. Санкт-Петербург, Zoom, см. http://www.pdmi.ras.ru/~rtheory/nextsem.html


Универсальная задача коммивояжёра и размерность метрических пространств

И. В. Митрофанов

Ecole normale superieure

Аннотация: Мы интересуемся, насколько хорошо можно упорядочить точки данного метрического пространства, а качество порядка оцениваем по применимости к универсальной задаче коммивояжёра. Мы обсудим различные определения размерности метрических пространств и то, как размерность пространства связана с существованием хорошего порядка.


© МИАН, 2024