είναι τα προβλήματα για τα οποία η λύση έχει βρεθεί.
Παράδειγμα το πυθαγόρειο θεώρημα. 

είναι τα προβλήματα για τα οποία είναι γνωστό ότι δεν επιλύονται.
Παράδειγμα ο τετραγωνισμός του κύκλου.

είναι τα προβλήματα εκείνα για τα οποία πιθανότατα υπάρχει λύση,
όμως δεν έχει βρεθεί.
Για παράδειγμα, η λύση στη κλιματική αλλαγή.