Сколько посетителей заходит на наш сайт из разных регионов России? Сколько школьников в этом году подали заявления в вузы? Сколько людей обсуждают в социальных сетях нашу партию? Сотрудники Google пишут, что в их систему хранения и обработки данных поступает свыше пяти миллионов подобных запросов в день! Регулярно встречаются запросы, предполагающие подсчет более миллиарда объектов. Несмотря на простую формулировку, при решении таких задач мы сталкиваемся с фундаментальными ограничениями компьютерной памяти. Как найти хорошее приближение, практически ничего не запоминая? Интересно, что самые эффективные методы решения основаны на так называемых "рандомизированных алгоритмах". То есть при подсчете мы не только удовлетворяемся приближениями, но еще и полагаемся на случайность! Тем не менее, математика гарантирует качественный ответ. Сходу такой алгоритм нельзя придумать, но понять основные идеи не так уж сложно. Прослушав эту лекцию вы научитесь считать как компьютер… приблизительно! Лектор: Нелли Литвак – профессор прикладной математики в университете Твенте (Нидерланды), автор научных статей по прикладной теории вероятностей, финалист премии «Просветитель», автор книг «Кому нужна математика?», «Наши хорошие подростки», «Формула призвания», популяризатор науки, создатель Фейсбук-группы «Математика Великая и Ужасная», в которой почти 12 тысяч участников всех возрастов и профессий изучают и открывают для себя математику.