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

Межкафедральный семинар МФТИ по дискретной математике
28 ноября 2012 г., г. Долгопрудный, МФТИ, Корпус Прикладной Математики, 115


$n$-графы, игры $n$ лиц и $\delta$-гипотеза

В. А. Гурвич


Видеозапись доклада

Аннотация: Вводятся $n$-графы и рассматриваются их свойства и приложения, перечисленные в заголовке. В частности, $n$-графы позволяют охарактеризовать бесповторные булевы функции ($n=2$), таблицы нормальной формы позиционных игр $n$ лиц с полной информацией и нормальные укладки коробок. Формулируется $\delta$-гипотеза об $n$-графах, доказательство которой позволило бы свести $n$-мерные нормальные укладки к двумерным.

Website: https://www.cde.ru/video?id=50c5c16ce4b00d3be1759e17


© МИАН, 2024