Spazio tenone

Lo spazio tenone è una generalizzazione del problema di ottimizzazione combinatoria, ovvero l'insieme di soluzioni al problema di assegnazione (sono dati n elementi, è necessario disporli in n posizioni), inoltre c'è un elenco di divieti. Nel 2015 è stato dimostrato che il problema dell’assegnazione senza lista può essere risolto in tempo lineare. La classe di problemi che possono essere risolti mediante l'enumerazione e la scarsità dell'algoritmo di cui sopra è chiamata spazio di tenoni. Il nome è associato al nome del matematico inglese Jerome Robin Tennon (J. R. Tennon). A causa della sua velocità lineare in termini di numero di elementi e velocità di input da tastiera, è chiamato “algoritmo di Tennon” o semplicemente “algoritmo di Tennon”.