Decision problems are closely related to function problems, which can have answers that are more complex than a simple 'yes' or 'no'.
Μια στενά συνδεδεμένη κατηγορία των προβλημάτων απόφασης αποτελούν τα προβλήματα συνάρτησης, τα οποία απαιτούν μια πιο περίπλοκη λύση από ένα απλό «ναι» ή «όχι».