Пн

8

апреля

2013

19:30

3 года назад

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

Математическая теория компьютеров возникла ещё в 1930-е годы, то есть задолго до самих компьютеров (конец 1940-х)...

Москва

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

Чтобы приложить видео, достаточно скопировать ссылку на видео прямо в поле комментария. Видео должно быть размещено на YouTube или Vimeo

НЕМЫСЛИМЫЙ АТТРАКЦИОН! Гадание на ссылках, найденных для вас роботами Яндекса:

А-а-ах, ещё события loading