Цикл популярных лекций «Математика: просто о сложном» А. Шень «Сложность вычислений: что это такое и зачем это нужно?»

8 апреля 2013 г., Москва

Рубрики: Математика

URL мероприятия: http://www.pmlectures.ru

Описание:

8 апреля 2013 года, понедельник, 19:30, Москва, Культурный центр ЗИЛ.

В партнерстве с Политехническим музеем и Факультетом математики ВШЭ

С 18 марта каждый понедельник приглашаем на увлекательные лекции по математике (Цикл популярных лекций «Математика: просто о сложном»)

Что означает красивое слово «фракталы» и как их изучение может пригодиться в жизни? Что общего между устройством Солнечной системы и теорией вероятностей, а также — при чем здесь математика? Можно ли разобраться в том, как работает Интернет, не зная эту науку? Всё, что вы проспали, прогуляли и позабыли на уроках математики, и даже больше и интереснее — в совместной программе факультета математики Высшей Школы Экономики, Лектория Политехнического музея и Культурного центра ЗИЛ.

Александр Ханиевич Шень

Александр Шень — кандидат физико-математических наук, старший научный сотрудник Института проблем передачи информации РАН (Москва) и LIRMM CNRS — Лаборатории Национального центра научных исследований Франции (Монпелье).
«Сложность вычислений: что это такое и зачем это нужно?»

Математическая теория компьютеров возникла ещё в 1930-е годы, то есть задолго до самих компьютеров (конец 1940-х). Была исследована теоретическая разрешимость некоторых задач с помощью этих устройств. Но с появлением компьютеров стало понятно, что важно ещё и время, необходимое для решения задач — и этим занимается теория сложности вычислений. На лекции мы рассмотрим разные её достижения на модельных примерах.

Вход бесплатный

Адрес: Москва, ул. Восточная, д. 4, корп. 1.
Телефон для справок: (495) 675-16-36,
Проезд: м. Автозаводская, выход из последнего вагона из центра.
Схема проезда

Источник информации: http://elementy.ru/