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