Что: | Лекция |
Когда: | Четверг, 28 ноября 2019, 18:10–19:45 |
Где: | НГУ, 4117, НГУ, новый корпус |
Различные протоколы, позволяющие получить пропорциональный делёж: протокол одного делящего, протокол последнего уменьшающего, протокол Разделяй и властвуй
, протокол одного выбирающего и др. Измерение сложности протокола. Концепция протоколов с движущимся ножом
. Примеры: протокол Дубинса-Спеньера для пропорционального дележа, протокол Остина для точного дележа.