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