Обявления

Записки по NP-пълнота

Записки по NP-пълнота

от Добромир Кралчев -
Number of replies: 0

Лекцията и упражнението
по темата "NP-пълнота"
са качени като PDF файл
в секцията "29 юни — 5 юли"
на страницата на курса по ДАА.

Благодаря на Марио Миланов,
който ми изтъкна ползата
от съставянето на такива записки
за студентите, които не можеха
да присъстват на занятията.

Доста повече NP-пълни задачи
могат да се намерят в глава 7
на сборника с решени задачи,
публикуван от доцент М. Марков
в главната секция на курса.