Tenon Space

Ο χώρος Tenon είναι μια γενίκευση του προβλήματος συνδυαστικής βελτιστοποίησης, δηλαδή το σύνολο λύσεων στο πρόβλημα ανάθεσης (δίνονται n στοιχεία, πρέπει να τα τακτοποιήσετε σε n θέσεις), επιπλέον, υπάρχει μια λίστα απαγορεύσεων. Το 2015, αποδείχθηκε ότι το πρόβλημα ανάθεσης χωρίς λίστα μπορεί να λυθεί σε γραμμικό χρόνο. Η κατηγορία των προβλημάτων που μπορούν να λυθούν με απαρίθμηση και αραιότητα του παραπάνω αλγορίθμου ονομάζεται χώρος Tenon. Το όνομα συνδέεται με το όνομα του Άγγλου μαθηματικού Jerome Robin Tennon (J. R. Tennon). Λόγω της γραμμικής του ταχύτητας ως προς τον αριθμό των στοιχείων και την ταχύτητα εισαγωγής του πληκτρολογίου, ονομάζεται "αλγόριθμος Tenon" ή απλά "Tennon's".