|
|
Межкафедральный семинар МФТИ по дискретной математике
28 ноября 2012 г., г. Долгопрудный, МФТИ, Корпус Прикладной Математики, 115
|
|
|
|
|
|
$n$-графы, игры $n$ лиц и $\delta$-гипотеза
В. А. Гурвич |
|
Аннотация:
Вводятся $n$-графы и рассматриваются их свойства и приложения, перечисленные в заголовке. В частности, $n$-графы позволяют охарактеризовать бесповторные булевы функции ($n=2$), таблицы нормальной формы позиционных игр $n$ лиц с полной информацией и нормальные укладки коробок. Формулируется $\delta$-гипотеза об $n$-графах, доказательство которой позволило бы свести $n$-мерные нормальные укладки к двумерным.
Website:
https://www.cde.ru/video?id=50c5c16ce4b00d3be1759e17
|
|