Tenon-ruimte

Tenon-ruimte is een generalisatie van het combinatorische optimalisatieprobleem, namelijk de reeks oplossingen voor het toewijzingsprobleem (er zijn n elementen gegeven, je moet ze in n posities rangschikken), daarnaast is er een lijst met verboden. In 2015 werd bewezen dat het probleem van de toewijzing van geen lijsten in lineaire tijd kan worden opgelost. De klasse van problemen die kan worden opgelost door opsomming en schaarsheid van het bovenstaande algoritme wordt Tenon-ruimte genoemd. De naam wordt geassocieerd met de naam van de Engelse wiskundige Jerome Robin Tennon (JR Tennon). Vanwege de lineaire snelheid in termen van het aantal elementen en de snelheid van toetsenbordinvoer, wordt dit het “Tenon-algoritme” genoemd, of eenvoudigweg “Tennon's”.