|
|
Семинар Добрушинской лаборатории Высшей школы современной математики МФТИ
21 ноября 2017 г. 16:00, комн. 307 ИППИ РАН (Большой Каретный пер., 19), Москва
|
|
|
|
|
|
Несколько комбинаторных задач
И. В. Воробьевa, В. Ю. Щукинa, Е. Е. Егороваa, А. Э. Маевскийb a Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
b Институт проблем передачи информации им. А.А. Харкевича Российской академии наук, г. Москва
|
|
Аннотация:
И.В.: О сигнатурных кодах для симметричного канала множественного доступа
и о новых границах на скорости кодов.
В.Щ.: О неадаптивной задаче группового тестирования, ее связи с упомянутыми
выше кодами для канала множественного доступа, а также о многоступенчатом
комбинаторном поиске.
Е.Е.: Коды со свойством отождествления родителей. Показано, что эти коды
более ограничительны, чем коды с идентификацией родителей. Получена новая
нижняя асимптотическая граница мощности таких кодов.
А.М.: Результаты исследования конструкций полярных кодов и методов их
декодирования.
|
|