Лекция 16. Сведение задач к NP полным. Стохастические методы

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