Примеры NP-полных задач

  • нахождение НОД
  • оптимальная загрузка емкости
  • оптимальный раскрой
  • оптимизация маршрутов
  • перемножение матриц
  • поиск
  • сортировка
  • составление расписаний

К сожалению, у нас пока нет статистики ответов на данный вопрос, но мы работаем над этим.