ЛекториумМедиатека
Личный кабинет

Эвристические классы и оценки на схемную сложность класса HeurMA

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

Описание лекции на сайте Computer Science клуба

Лекции курса

4
  1. Алгоритмы для задачи коммивояжёраАлександр Куликов
  2. DPLL алгоритм с вероятностным отсечением: оценка времени работыЕлена Иконникова
  3. Эвристические классы и оценки на схемную сложность класса HeurMA▶ Вы тут
  4. Поиск дубликатовАлександр Уланов

Онлайн-курсы по программированию

3