Новостная рассылка
Оставьте ваш e-mail, чтобы получать новостиот премии Просветитель
|
Сколько посетителей заходит на ваш сайт из разных регионов России? Сколько школьников в этом году подали заявления в вузы? Сколько людей обсуждают в социальных сетях вашу партию? Сотрудники Google пишут, что в их систему хранения и обработки данных поступает свыше пяти миллионов подобных запросов в день! Регулярно встречаются запросы, предполагающие подсчет более миллиарда объектов. Несмотря на простую формулировку, при решении таких задач мы сталкиваемся с фундаментальными ограничениями компьютерной памяти. Поэтому получить точный ответ на подобный запрос абсолютно нереально. Как найти хорошее приближение, практически ничего не запоминая? Интересно, что самые эффективные методы решения основаны на так называемых «рандомизированных алгоритмах». То есть при подсчете мы не только удовлетворяемся приближениями, но еще и полагаемся на случайность! Тем не менее, математика гарантирует качественный ответ. Сходу такой алгоритм нельзя придумать, но понять основные идеи не так уж сложно. Прослушав эту лекцию, вы научитесь считать, как компьютер... приблизительно!
Во время лекции у Вас будет возможность узнать о задачах и приложениях современной математики, а также поговорить о том, почему математика нужна каждому из нас.