Считать как компьютер: как математики помогают вычислительным машинам?

Лекция
Бесплатно
Участники:
  • Elena  Loginova
  • Garmonie Aliester
Описание встречи

19 мая в 17.00, ЦПКиО им. Горького (Крымский вал, 9) профессор математики, преподаватель Университета в Твенте (Нидерланды) Нелли Литвак проведет открытую лекцию «Считать как компьютер: как математики помогают вычислительным машинам?»

Гостей фестиваля ждет открытая лекция «Считать как компьютер: как математики помогают вычислительным машинам?»

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

Как найти хорошее приближение, практически ничего не запоминая? У задачи подсчета есть несколько решений. Интересно, что самые эффективные методы решения основаны на так называемых «рандомизированных алгоритмах». То есть при подсчете мы не только удовлетворяемся приближениями, но еще и полагаемся на случайность! Тем не менее, математика гарантирует качественный ответ. Сходу такой алгоритм нельзя придумать, но понять основные идеи не так уж сложно. Прослушав эту лекцию вы научитесь считать как компьютер… приблизительно!

Регистрация на сайте организатора

Комментарии

Комментировать
Close