α. συνδυαστικού τύπου
- χρησιμοποιεί την υπολογιστική δύναμη του υπολογιστή για να διερευνήσει το σύνολο των δυνατοτήτων
- προωθήθηκε κατά τη διάρκεια των πρώτων χρόνων της TΝ
- στροφή στις αρχές της δεκαετίας του ‘70
- κάθε πρόβλημα θα είχε λύση με την αύξηση του αριθμού των δυνατών πράξεων ;
- η απλή συσσώρευση υπολογισμών δεν είναι αρκετή για να αποκτήσουμε σημαντικά αποτελέσματα
- “συνδυαστική έκρηξη”: ο αριθμός των υπολογισμών αυξάνει εκθετικά σε σχέση με τις παραμέτρους του προβλήματος, γίνεται ασύμφορος και για τους πιο ισχυρούς επεξεργαστές