Both of these two optimization problems are known to be NP-hard; the decision versions of these problems are classical examples of NP-complete problems.
Обе эти задачи оптимизации известны как NP-трудные, а их распознавательные версии являются классическими примерами NP-полных задач.