Лекция, 8 апреля 2013, 19:30

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

бесплатно
Описание встречи

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

Преподаватели
Посетили
Показать Всех
Смотрите также