Conceptually speaking, a decision problem is a problem that takes as input some string w over an alphabet Σ, and outputs "yes" or "no".
Conceptual vorbind, o problemă a deciziei este o problemă care are ca intrare un șir⁠(d) w peste un alfabet Σ, și ieșiri „da” sau „nu”.