Мини-курс "Коды с локальными процедурами декодирования" С.М. Еханина (Microsoft Research)

С 05 по 08 декабря 2016 научный сотрудник Microsoft Research С. М. Еханин прочтет мини-курс "Коды с локальными процедурами декодирования".
Место проведения: Факультет компьютерных наук, Кочновский проезд, 3.
Язык мини-курса: русский
Расписание мини-курса:
05 декабря 16.40 – 19.30   ауд.205
08 декабря 16.40 – 19.30   ауд.509
По всем вопросам можно обращаться к менеджеру лаборатории Екатерине Вавиловой по адресу evavilova@hse.ru
Видео лекций

Аннотация

Классические помехоустойчивые коды кодируют сообщения кодовыми словами, позволяя однозначно восстанавливать сообщения даже из искажённых кодовых слов. Некоторым неудобством является то, что для восстановления даже одного бита сообщения, как правило, необходимо прочесть всё искажённое кодовое слово. Коды с локальными процедурами декодирования — это коды, которые позволяют этого неудобства избежать. Такие коды имеют приложения в криптографии и теории сложности вычислений. Они также широко используются на практике для обеспечения надёжности в больших распределенных системах хранения данных. В данном мини-курсе мы рассмотрим основные семейства кодов с локальными процедурами декодирования. Курс предполагает минимальное знакомство с алгеброй над конечными полями.