RUS  ENG
Полная версия
СЕМИНАРЫ

Семинар Добрушинской лаборатории Высшей школы современной математики МФТИ
21 ноября 2017 г. 16:00, комн. 307 ИППИ РАН (Большой Каретный пер., 19), Москва


Несколько комбинаторных задач

И. В. Воробьевa, В. Ю. Щукинa, Е. Е. Егороваa, А. Э. Маевскийb

a Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
b Институт проблем передачи информации им. А.А. Харкевича Российской академии наук, г. Москва

Аннотация: И.В.: О сигнатурных кодах для симметричного канала множественного доступа и о новых границах на скорости кодов.
В.Щ.: О неадаптивной задаче группового тестирования, ее связи с упомянутыми выше кодами для канала множественного доступа, а также о многоступенчатом комбинаторном поиске.
Е.Е.: Коды со свойством отождествления родителей. Показано, что эти коды более ограничительны, чем коды с идентификацией родителей. Получена новая нижняя асимптотическая граница мощности таких кодов.
А.М.: Результаты исследования конструкций полярных кодов и методов их декодирования.


© МИАН, 2024