Цикл популярных лекций «Математика: просто о сложном» А. Шень «Сложность вычислений: что это такое и зачем это нужно?»
8 April 2013, MoscowRubrics: Mathematics Activity URL: http://www.pmlectures.ruDescription:8 апреля 2013 года, понедельник, 19:30, Москва, Культурный центр ЗИЛ.
В партнерстве с Политехническим музеем и Факультетом математики ВШЭ
С 18 марта каждый понедельник приглашаем на увлекательные лекции по математике (Цикл популярных лекций «Математика: просто о сложном»)
Что означает красивое слово «фракталы» и как их изучение может пригодиться в жизни? Что общего между устройством Солнечной системы и теорией вероятностей, а также — при чем здесь математика? Можно ли разобраться в том, как работает Интернет, не зная эту науку? Всё, что вы проспали, прогуляли и позабыли на уроках математики, и даже больше и интереснее — в совместной программе факультета математики Высшей Школы Экономики, Лектория Политехнического музея и Культурного центра ЗИЛ.
|
Александр Шень — кандидат физико-математических наук, старший научный сотрудник Института проблем передачи информации РАН (Москва) и LIRMM CNRS — Лаборатории Национального центра научных исследований Франции (Монпелье).
«Сложность вычислений: что это такое и зачем это нужно?»
Математическая теория компьютеров возникла ещё в 1930-е годы, то есть задолго до самих компьютеров (конец 1940-х). Была исследована теоретическая разрешимость некоторых задач с помощью этих устройств. Но с появлением компьютеров стало понятно, что важно ещё и время, необходимое для решения задач — и этим занимается теория сложности вычислений. На лекции мы рассмотрим разные её достижения на модельных примерах.
Вход бесплатный
Адрес: Москва, ул. Восточная, д. 4, корп. 1.
Телефон для справок: (495) 675-16-36,
Проезд: м. Автозаводская, выход из последнего вагона из центра.
Схема проезда