ЛекцияСеминар, Мастер-класс, Показ, ЭкскурсияЦикл событийФестиваль, конференция, форумКурсМагистратура, MBA, ТренингГрантРезиденции, стажировки, конкурсыPromoПродвижение анонса
Header-search-clear
Лекция, 8 апреля 2013, 19:30

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

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

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

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

Комментарии

Комментировать
Close
Нажмите на «Подписаться на новости», чтобы вступить в группу T&P
Спасибо, я уже с вами!