However, after this problem was proved to be NP-complete, proof by reduction provided a simpler way to show that many other problems are also NP-complete, including the game Sudoku discussed earlier.
După ce s-a demonstrat că această problemă este NP-completă, însă, demonstrația prin reducere⁠(d) a furnizat o manieră mai simplă de a arăta că multe alte probleme sunt NP-complete, inclusiv problema sumei elementelor submulțimilor⁠(d) discutată anterior.