|
СЕМИНАРЫ |
Петербургский семинар по теории представлений и динамическим системам
|
|||
|
Универсальная задача коммивояжёра и размерность метрических пространств И. В. Митрофанов Ecole normale superieure |
|||
Аннотация: Мы интересуемся, насколько хорошо можно упорядочить точки данного метрического пространства, а качество порядка оцениваем по применимости к универсальной задаче коммивояжёра. Мы обсудим различные определения размерности метрических пространств и то, как размерность пространства связана с существованием хорошего порядка. |