• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
ФКН
Контакты

119049, Москва,
улица Шаболовка, дом 26, корп. 3 каб. 3305
(проезд: м. Шаболовская)
тел: (495) 628-83-68

Руководство

Декан Пекарский Сергей Эдмундович

Научный руководитель Автономов Владимир Сергеевич

Первый заместитель декана Мерзляков Сергей Анатольевич

Заместитель декана по учебной работе Покатович Елена Викторовна

Заместитель декана по научной работе Карабекян Даниел Самвелович

Заместитель декана по международной деятельности Засимова Людмила Сергеевна

Заместитель декана по работе со студентами Бурмистрова Елена Борисовна

Мероприятия
2 октября – 30 октября
3 октября – 19 октября
10 октября – 19 октября
12 ноября – 23 ноября
Статья
Calculation of elements of spin groups using method of averaging in Clifford`s geometric algebra

Shirokov D.

Advances in Applied Clifford Algebras. 2019. Vol. 29. No. 50. P. 1-12.

Глава в книге
Что такое цифровая экономика? Тренды, компетенции, измерение: докл. к XX Апр. междунар. науч. конф. по проблемам развития экономики и общества, Москва, 9–12 апр. 2019 г.

Абдрахманова Г. И., Вишневский К. О., Дранев Ю. Я. и др.

В кн.: XX Апрельская международная научная конференция по проблемам развития экономики и общества. 9–12. апреля 2019. М.: Издательский дом НИУ ВШЭ, 2019. С. 1-82.

Препринт
Цена возраста: заработная плата работников в старших возрастах

Гимпельсон В. Е., Зинченко Д.

Проблемы рынка труда. WP3. Высшая школа экономики, 2019. № 2311.

состоялось очередное заседание общемосковского научного семинара "МАТЕМАТИЧЕСКИЕ МЕТОДЫ АНАЛИЗА РЕШЕНИЙ В ЭКОНОМИКЕ, БИЗНЕСЕ И ПОЛИТИКЕ".

Кабатянский Г.А. (ИППИ РАН, кафедра АДиИИ ГУ-ВШЭ) - "Детерминированные и рандомизированные алгоритмы на примере полиномиальной аппроксимации булевых функций"

          Аннотация доклада:

          Если понятие алгоритма большинству людей, использующих современную математику, знакомо (на том или ином уровне строгости), то рандомизированные (вероятностные) алгоритмы чаще всего ассоциируются лишь с методом Монте-Карло.

Я начну с иллюстративного  примера алгоритма оценки числа позиций, в которых различаются два слова из конечного алфавита (например, двоичного). Затем будет рассмотрена задача о нахождении линейных приближений для произвольной булевой функции от m переменных. Лучший известный детерминированный алгоритм - это алгоритм быстрого преобразования Фурье-Адамара и он имеет сложность порядка m log m. А вот рандомизированный алгоритм (Левина-Голдрайха) решает эту задачу со сложностью порядка многочлен(log m). Но, конечно, «бесплатного сыра» здесь тоже нет, и за такую малую сложность приходится платить появлением вероятности ошибки алгоритма и зависимостью  сложности алгоритма от «радиуса» приближения. Будет также обсуждена задача о поиске приближений произвольной булевой функции многочленами степени не выше заданной.

 

Рабочий язык: русский

------------------------------------------------------------------------------------------------------------------------- 

Руководители семинара: д.т.н., проф. Алескеров Фуад Тагиевич, д.т.н., проф. Подиновский Владислав Владимирович. 
Соруководитель семинара - д.т.н., проф. Миркин Борис Григорьевич,

-------------------------------------------------------------------------------------------------------------------------