Tenon Space

Tenon space är en generalisering av det kombinatoriska optimeringsproblemet, nämligen uppsättningen av lösningar på tilldelningsproblemet (n element ges, du måste ordna dem i n positioner), dessutom finns det en lista med förbud. 2015 bevisades att no-list uppdragsproblemet kan lösas i linjär tid. Klassen av problem som kan lösas genom uppräkning och gleshet av ovanstående algoritm kallas Tenon space. Namnet är förknippat med namnet på den engelske matematikern Jerome Robin Tennon (J.R. Tennon). På grund av dess linjära hastighet vad gäller antalet element och hastigheten för tangentbordsinmatning kallas den för "Tenon-algoritmen", eller helt enkelt "Tennons".