05 декабря 2018

Лекторий «Просветителя» в РГБД: встреча с математиком Нелли Литвак

8 декабря в Российской государственной детской библиотеке профессор прикладной математики Нелли Литвак прочтет лекцию «Считать, как компьютер».

Соавтор книги «Кому нужна математика?», финалист премии «Просветитель» 2017 года расскажет о задачах и приложениях современной математики и о том, почему математика нужна каждому из нас каждый день.

Сколько посетителей заходит на ваш сайт из разных регионов России? Сколько школьников в этом году подали заявления в вузы? Сколько людей обсуждают в социальных сетях вашу партию?

Сотрудники Google пишут, что в их систему хранения и обработки данных поступает свыше пяти миллионов подобных запросов в день!

Регулярно встречаются запросы, предполагающие подсчет более миллиарда объектов. Несмотря на простую формулировку, при решении таких задач мы сталкиваемся с фундаментальными ограничениями компьютерной памяти. Поэтому получить точный ответ на подобный запрос абсолютно нереально.

Как найти хорошее приближение, практически ничего не запоминая?

Интересно, что самые эффективные методы решения основаны на так называемых рандомизированных алгоритмах. То есть при подсчете мы не только удовлетворяемся приближениями, но еще и полагаемся на случайность! Тем не менее, математика гарантирует качественный ответ. Сходу такой алгоритм нельзя придумать, но понять основные идеи не так уж сложно.

Прослушав эту лекцию, вы научитесь считать, как компьютер... приблизительно!

Нелли Литвак
Лекция «Считать, как компьютер: как благодаря математике крутится современный мир»

Начало: 8 декабря в 19.00
Место проведения: концертный зал Российской государственной детской библиотеки
Адрес: Москва, Калужская пл., 1, корпус 1.

Вход свободный, по предварительной регистрации

Организаторы лектория – премия «Просветитель» и образовательный проект «Курилка Гутенберга».