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.
Mindkét optimalizálási probléma NP-nehéz; ezen problémák eldöntési verziói az NP-teljes problémák klasszikus példái.