Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

Эвристические классы и оценки на схемную сложность класса HeurMA (Александр Кноп, СПбГУ/CS центр)
Computer Science семинар

Что: Лекция
Когда: Воскресенье, 24 марта 2013, 15:35–17:10
Где: ПОМИ РАН

Описание

В докладе будет рассказано про математическое определение понятия эвристика. Дан небольшой обзор известных результатов про эвристические задачи. И рассказано про нижнюю оценку на схемную сложность класса HeurMA.

Видео