bilgisayar bilimleri alanında en meşhur np-complete problemlerden biri:

verilen bir n elemanlı tam sayı kümesinde, elemanları toplamı k eden bir alt küme var mıdır?

çözmek için tüm alt kümelere bakmamız ve dolayısıyla (2^n)-1 adım atmamız gerekmektedir.