ΚΑΤΗΓΟΡΙΕΣ ΠΡΟΒΛΗΜΑΤΩΝ

ΚΑΤΗΓΟΡΙΕΣ ΠΡΟΒΛΗΜΑΤΩΝ

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

Με κριτήριο τη δυνατότητα επίλυσης ενός προβλήματος, διακρίνουμε τρεις κατηγορίες προβλημάτων:

Επιλύσιμα

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

Για παράδειγμα, η λύση μιας πρωτοβάθμιας εξίσωσης.

Άλυτα

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

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

Ανοικτά

Είναι τα προβλήματα που δεν έχουν ακόμη λυθεί, αλλά και δεν έχει αποδειχθεί

ότι δεν έχουν λύση ώστε να χαρακτηρισθούν ως άλυτα.

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

Ποιες είναι οι κατηγορίες των επιλύσιμων προβλημάτων ως προς το βαθμό δόμησης των λύσεών τους;

Με κριτήριο το βαθμό δόμησης των λύσεών τους, τα επιλύσιμα προβλήματα διακρίνονται σε τρεις κατηγορίες:

Δομημένα

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

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

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

.