Обявления

Четвъртото домашно по ДАА е публикувано в муудъл

Четвъртото домашно по ДАА е публикувано в муудъл

by Минко Марков -
Number of replies: 0

Уважаеми колеги от специалност КН, 2 поток,

Четвъртото домашно по ДАА е публикувано в муудъл.  Крайният срок е 15.06, краят на денонощието.

Третата задача е доказателство за NP-пълнота.  Дори да не успеем на лекции да извършим подробно доказателство за NP-пълнотата на 2-PARTITION, Вие може да решите задача 3: ще използвате наготово факта, че 2-PARTITION е NP-пълна.


Успех,

ММ