Ο βαθμός δόμησης ενός προβλήματος, αφορά τις λύσεις του. ;Eνα άλυτο πρόβλημα (ΔΕΝ ΕΧΕΙ ΛΥΣΕΙΣ) δεν εξετάζεται αν είναι δομημένο, ημιδομημένο ή αδόμητο. Δεν έχει ΛΥΣΕΙΣ, κατά συνέπεια δεν μπορεί να χαρακτηριστεί ούτε δομημένο ούτε ημιδομημένο ούτε αδόμητο.
Το επιλύσιμο πρόβλημα, μπορεί να είναι δομημένο, ημιδομημένο ή αδόμητο. Εξαρτάται απο την λύση του.
