10. Масштабы веб-поиска
57 миллионов пользователей в месяц
(Россия)
>200 миллионов запросов в день
Десятки стран
Десятки тысяч серверов
5000 сотрудников
11. Прямые применения: анализ
Производные (градиентный спуск,
экстремумы)
Построение функции с нужными
свойствами
Разложение в ряд Тейлора
Разложение в ряд Фурье
12. Задача
В коде проекта очень много раз
вычисляется sin(x) для разных x от 0 до 1.
Как ускорить это вычисление, если в
результате допустима ошибка порядка
1e-5?
13. Задача
Как разбить популярные поисковые
запросы на две группы: имеющие ярко
выраженные часы задания («утренние»,
«полуденные» и т.п.), и не имеющие?
15. Задачи
Всегда ли процедура «сложить результаты
нескольких измерений и поделить на их
количество» осмысленна?
16. Задачи
Всегда ли процедура «сложить результаты
нескольких измерений и поделить на их
количество» осмысленна?
Осмысленна ли она, если измерение – это
среднегодовой доход пойманного на улице
человека?
17. Задачи
Всегда ли процедура «сложить результаты
нескольких измерений и поделить на их
количество» осмысленна?
Осмысленна ли она, если измерение – это
среднегодовой доход пойманного на улице
человека?
Если нет, то на что её заменить?
22. Задачи
Пусть в день в систему задается около 200
миллионов запросов, каждый из которых
мы можем автоматически счесть
«успешным» или «неуспешным».
Сколько бинарных решений мы сможем
принять за неделю? От чего это зависит?