Тринадцатый семинар, 14 марта 2011, 17:30
ansobol
Молодежный семинар лаборатории Ж.-В. Понселе по проблемам
статистической физики неупорядоченных систем с приложением к
биофизическим системам (белкам, ДНК, РНК и т.д.) продолжает свою
работу.
В понедельник 14 марта в 17:30 в лаборатории Ж.-В. Понселе (здание
Независимого Московского университета, 4-ый этаж) состоится
ТРИНАДЦАТОЕ заседание семинара.
************
Александр Хлебущёв (Физический факультет МГУ им. М. В. Ломоносова)
Статистика оптимальных конфигураций в транспортной задаче на случайном
точечном поле
Рассматривается случайное точечное поле на прямой, в котором точки
группируются в иерархию кластеров. Исследуется задача о построении
оптимального паросочетания, в котором вес пары точек определяется как
вогнутая функция расстояния между точками. В частности, данная задача
возникает при вычислении асимптотики свободной энергии системы
взаимодействующих частиц на прямой. В докладе будут представлены
результаты экспериментального анализа сложности алгоритма решения этой
задачи, проведено их сравнение с теоретической оценкой и обсуждены
дальнейшие направления исследования.