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

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





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








Математический кружок школы ПМИ МФТИ
17 ноября 2017 г. 18:30, г. Долгопрудный, МФТИ, Новый Корпус, 239
 


Комбинаторика цифрового авторского права

Г. А. Кабатянский

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

Аннотация: Как защитить авторские права на информацию, передаваемую (или продаваемую) «широковещательно», т.е. сразу многим пользователям одновременно, так, чтобы если какая-то коалиция из недобросовестных пользователей (называемых «пиратами») решила перепродать эту информацию (например, фильм), то автор смог бы однозначно определить хотя бы одного «пирата»? Эта задача, которая может быть сформулирована математически (что мы и сделаем), оказывается близкой к разным комбинаторным задачам, возникавшим в прошлом веке. Наиболее известная из этих задач – это задача Эрдеша о максимальном числе подмножеств конечного множества таких, что никакое подмножество не покрывается t другими подмножествами. Или вот такая задача – чему равно максимальное число строк в троичной матрице из n столбцов такой, что для любых трех строк найдется столбец, в котором эти строки различны. Я расскажу про известные результаты и открытые вопросы.

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