На главную страницу ЛШСМ-2012 К списку курсов ЛШСМ-2012

Андрей Михайлович Райгородский

Системы представителей и размерность Вапника-Червоненкиса

А.М. Райгородский планирует провести 2 занятия.

raj-7190.jpg

В лекциях будет рассказано о двух очень тесно связанных между собою задачах комбинаторики, имеющих приложения в комбинаторной геометрии, в теории чисел и даже в статистике. Грубо говоря, речь идет вот о чем. Даны подмножества конечного множества, и хочется выбрать из каждого из них по элементу так, чтобы выбранных элементов было поменьше.

В первой лекции мы обсудим более комбинаторную постановку вопроса — в стиле: «Как составить команду для олимпиады?» Во второй лекции поговорим о геометрическом варианте задачи и убедимся, что здесь все устроено совсем по-другому. В частности, нам понадобится очень глубокий объект современной математики — размерность Вапника-Червоненкиса.


Rambler's Top100