Мы используем файлы cookies для улучшения работы сайта НИУ ВШЭ и большего удобства его использования. Более подробную информацию об использовании файлов cookies можно найти здесь, наши правила обработки персональных данных – здесь. Продолжая пользоваться сайтом, вы подтверждаете, что были проинформированы об использовании файлов cookies сайтом НИУ ВШЭ и согласны с нашими правилами обработки персональных данных. Вы можете отключить файлы cookies в настройках Вашего браузера.
109028, Москва, Покровский бульвар 11, T423
тел: +7 (495) 621 13 42,
+ 7(495) 772 95 90 *27200; *27212.
e-mail: dhm-econ@hse.ru; shatskaya@hse.ru.
60 бюджетных мест
60 платных мест
Иностранным абитуриентам на программе доступны как бюджетные (стипендии Правительства РФ для иностранных граждан), так и платные места
100 бюджетных мест
190 платных мест
5 платных мест для иностранцев
Иностранным абитуриентам на программе доступны как бюджетные (стипендии Правительства РФ для иностранных граждан), так и платные места
45 бюджетных мест
130 платных мест
5 платных мест для иностранцев
Иностранным абитуриентам на программе доступны как бюджетные (стипендии Правительства РФ для иностранных граждан), так и платные места
35 бюджетных мест
135 платных мест
3 платных места для иностранцев
Иностранным абитуриентам на программе доступны как бюджетные (стипендии Правительства РФ для иностранных граждан), так и платные места
70 платных мест
3 платных места для иностранцев
120 платных мест
1 платное место для иностранцев
120 платных мест
1 платное место для иностранцев
145 платных мест
3 платных места для иностранцев
20 бюджетных мест
5 платных мест
1 платное место для иностранцев
Иностранным абитуриентам на программе доступны как бюджетные (стипендии Правительства РФ для иностранных граждан), так и платные места
20 бюджетных мест
5 платных мест
1 платное место для иностранцев
Иностранным абитуриентам на программе доступны как бюджетные (стипендии Правительства РФ для иностранных граждан), так и платные места
40 бюджетных мест
15 платных мест
2 платных места для иностранцев
Иностранным абитуриентам на программе доступны как бюджетные (стипендии Правительства РФ для иностранных граждан), так и платные места
45 бюджетных мест
10 платных мест
1 платное место для иностранцев
Иностранным абитуриентам на программе доступны как бюджетные (стипендии Правительства РФ для иностранных граждан), так и платные места
55 платных мест
1 платное место для иностранцев
65 бюджетных мест
10 платных мест
1 платное место для иностранцев
Иностранным абитуриентам на программе доступны как бюджетные (стипендии Правительства РФ для иностранных граждан), так и платные места
165 платных мест
10 платных мест для иностранцев
Аннотация доклада:
Если понятие алгоритма большинству людей, использующих современную математику, знакомо (на том или ином уровне строгости), то рандомизированные (вероятностные) алгоритмы чаще всего ассоциируются лишь с методом Монте-Карло.
Я начну с иллюстративного примера алгоритма оценки числа позиций, в которых различаются два слова из конечного алфавита (например, двоичного). Затем будет рассмотрена задача о нахождении линейных приближений для произвольной булевой функции от m переменных. Лучший известный детерминированный алгоритм - это алгоритм быстрого преобразования Фурье-Адамара и он имеет сложность порядка m log m. А вот рандомизированный алгоритм (Левина-Голдрайха) решает эту задачу со сложностью порядка многочлен(log m). Но, конечно, «бесплатного сыра» здесь тоже нет, и за такую малую сложность приходится платить появлением вероятности ошибки алгоритма и зависимостью сложности алгоритма от «радиуса» приближения. Будет также обсуждена задача о поиске приближений произвольной булевой функции многочленами степени не выше заданной.
Рабочий язык: русский
-------------------------------------------------------------------------------------------------------------------------
Руководители семинара: д.т.н., проф. Алескеров Фуад Тагиевич, д.т.н., проф. Подиновский Владислав Владимирович.
Соруководитель семинара - д.т.н., проф. Миркин Борис Григорьевич,
-------------------------------------------------------------------------------------------------------------------------