Прошел семинар лаборатории: «Графы, исправляющие ошибки»

Прошел семинар лаборатории теоретической информатики 3 октября.

ФКН

На семинаре выступил Роман Гундарин, студент ПМИ, с докладом на тему «Графы, исправляющие ошибки».
На семинаре обсудили: Расстояние между двумя графами определяется через максимальное подмножество вершин, на котором эти графы совпадают. На основе такой метрики можно строить корректирующие коды на графах. Будет построено несколько интересных конструкций таких кодов, в том числе на основе ранговых и тензорных кодов, кодов Рида-Соломона и других идей. 

Запись семинара представлена ниже.