|
Эта публикация цитируется в 1 научной статье (всего в 2 статье)
Теоретические основы прикладной дискретной математики
О блокировке двумерных аффинных многообразий
К. Л. Геут, С. С. Титов Уральский государственный университет путей сообщения, г. Екатеринбург
Аннотация:
Рассмотрена проблема блокировки семейств подмножеств и предложена конструкция расширения блокирующих множеств семейства двумерных аффинных многообразий в пространстве битовых строк при увеличении его размерности. Рассмотрены приложения этой конструкции к решению задачи «A secret sharing» олимпиады NSUCRYPTO не только для чётной, но и для нечётной размерности пространства. Приведены примеры и вычислены мощности дополнений блокирующих множеств этого семейства многообразий для высоких нечётных размерностей.
Ключевые слова:
аффинные многообразия, блокирующее множество, NSUCRYPTO.
Образец цитирования:
К. Л. Геут, С. С. Титов, “О блокировке двумерных аффинных многообразий”, ПДМ. Приложение, 2019, № 12, 7–10
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma416 https://www.mathnet.ru/rus/pdma/y2019/i12/p7
|
Статистика просмотров: |
Страница аннотации: | 145 | PDF полного текста: | 54 | Список литературы: | 20 |
|