City: Saint Petersburg Novosibirsk Kazan Language: Русский English

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

What: Lecture
When: Sunday, 24 March 2013, 15:35–17:10
Where: ПОМИ РАН

Description

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

Video