Сложность вычислений: что это такое и зачем это нужно?

На лекции рассмотрим разные достижения математической теории на модельных примерах.

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

Лектор — Александр Шень, кандидат физико-математических наук, ИППИ РАН (Москва) и LIRMM CNRS, Монпелье (Франция). 

На основе пресс-релиза