# Лекция 15

**Source**: https://asvk.cs.msu.ru/2023/09/lekcija-krugozor-15/
**Parent**: https://asvk.cs.msu.ru/krugozor/

# Лекция 15

28 сентября 2023 – 18:00

ауд. П-8, 2-ой учебный корпус

[Лекторий «Кругозор» — Расписание](https://asvk.cs.msu.ru/krugozor/schedule/)

#### « Коды с исправлением ошибок – от поиска фальшивых монет до смартфона »

**Лектор:** Григорий Анатольевич Кабатянский — профессор, доктор физико-математических наук\
 1. История теории кодирования: Узнайте о зарождении и развитии теории кодирования и ее важности в современном мире.\
 2. Модельная задача о поиске фальшивых монет на точных (цифровых) весах. Есть m монет, и некоторые из них фальшивые. Веса фальшивых монет нам неизвестны. Как найти решение этой головоломки?\
 3. Мы поднимем еще более интересный вопрос — как найти решение в случае, когда у нас всего две монеты?\
 4. Оракул и ложь: Давайте усложним задачу. Что, если вес монет вам сообщает оракул, и он иногда может солгать?\
 КАБАТЯНСКИЙ ГРИГОРИЙ АНАТОЛЬЕВИЧ — Вице-президент по науке и академическому сотрудничеству, профессор Сколковского института науки и технологий

[Лекторий «Кругозор» — Расписание](https://asvk.cs.msu.ru/krugozor/schedule/)

[Предыдущая запись

Лекция 14](https://asvk.cs.msu.ru/2023/06/lekciya-14-bolshie-dannye-v-biomedicine-i-bioinformatika-kak-eto-ustroeno-i-s-chem-eto-mozhno-est/ "Лекция 14")[Следующая запись

Лекция 16](https://asvk.cs.msu.ru/2023/09/krugozor-16/ "Лекция 16")