Уважаеми колеги от специалност Информатика,
Четвъртото домашно по ДАА е публикувано в муудъл. Крайният срок е 15.06, краят на денонощието.
Третата задача е доказателство за NP-пълнота. Дори да не успеем на лекции да извършим подробно доказателство за NP-пълнотата на 2-PARTITION, Вие може да решите задача 3: ще използвате наготово факта, че 2-PARTITION е NP-пълна.
Успех,
ММ