Графы, исправляющие ошибки (Роман Гундарин)

Семинар лаборатории теоретической информатики ФКН Расстояние между двумя графами определяется через максимальное подмножество вершин, на котором эти графы совпадают. На основе такой метрики можно строить корректирующие коды на графах. В ходе семинара будет построено несколько интересных конструкций таких кодов, в том числе на основе ранговых и тензорных кодов, кодов Рида — Соломона и других идей. Выступает Роман Гундарин, студент четвертого курса бакалавриата «Прикладная математика и информатика» ФКН ВШЭ. 3 октября 2024 Международная лаборатория теоретической информатики: ФКН: ​​