Лекция 3. Классы NP и coNP. Сводимость по Карпу. NP-трудность и NP-полнота.

Лекция 3. Классы NP и coNP. Сводимость по Карпу. NP-трудность и NP-полнота. Лектор: Зухба Анастасия Викторовна Оператор: Сысоева Юлия 00:04:15 - Распознавание на НМТ 00:11:55 - Класс NP 01:15:27 - Сводимость по Карпу 01:20:47 - Класс coNP 01:24:29 - NP-трудность и NP-полнота