Миронов А. А. - Информатика - Сведение задач к NP полным. Стохастические методы

0:10:18 1. Варианты сведения одной задачи к другой 0:13:34 2. Докажем, что 3CNF является NP полной задачей 0:31:49 3. Определение. CLIQUE в графе 0:33:37 4. Задача о CLIQUE является NP полной 0:46:09 5. Приближенные (стохастические) методы