Beslutningsproblem

Et problem som gir oss et binært svar (ja/nei)

---

Om et beslutningsproblem har en terskelverdi, kan vi bruke Binærsøk for å optimere.