RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Ближайшие семинары
Календарь семинаров
Список семинаров
Архив по годам
Регистрация семинара

Поиск
RSS
Ближайшие семинары





Для просмотра файлов Вам могут потребоваться








Межкафедральный семинар МФТИ по дискретной математике
18 декабря 2013 г. 18:30–20:00, г. Долгопрудный, МФТИ, Корпус Прикладной Математики, 115
 


Непрерывная комбинаторика

А. А. Разборов

Количество просмотров:
Эта страница:157

Аннотация: Дискретная математика задумывалась и затем развивалась в течении столетий как наука о конечном. Однако во многих (если не в большинстве) современных приложений фигурируют структуры хотя всё ещё и конечные, но не просто большие, а очень большие. При этом изучаемые числовые характеристики таких структур как правило обладают определёнными свойствами «непрерывности»: при «небольшом» изменении самой структуры значение рассматриваемой характеристики меняется «не слишком». В такой ситуации весьма естественно попытаться осуществить предельный переход и непосредственно рассматривать бесконечные аналоги. Это в самом деле оказывается возможным и приводит к красивой и стройной теории, связанной со многими другими вещами в математике и теоретической информатике. Два различных, но взаимосвязанных подхода к построению такой теории известны под названием пределов графов (graph limits) и алгебры флагов (flag algebras), и в своём докладе я постараюсь немного рассказать об обоих.

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2018