INFO5152 Параметризирани и точни алгоритми École normale supérieure de Lyon

Код на курса INFO5152

точни

Озаглавен Параметризирани и точни алгоритми

1 семестър период

Катедра Департамент по компютърни науки

Местоположение на сайта на Monod

Представяме алгоритмични инструменти за оптимално решаване на NP-трудни проблеми по-бързо от грубия подход. Въвеждаме параметризирани алгоритми и сложност. Фокусът е върху техниките и как те използват входната структура, за да обслужват както параметризирани, така и умерено експоненциални/субекспоненциални алгоритми. Ние също така подчертаваме теоретичните предположения за сложността и как те често позволяват да се допълнят известните алгоритми чрез по същество съвпадение на условни долни граници.