[[problema decisionale]].

Data una [[istanza]] di un [[problema computazionale]], e un [[certificato per un'istanza|certificato per la stessa]], determina se l'[[istanza]] è [[istanza positiva|positiva]] oppure no.