Tenon Space

Tenon space er en generalisering af det kombinatoriske optimeringsproblem, nemlig sættet af løsninger til opgaveproblemet (n elementer er givet, du skal arrangere dem i n positioner), derudover er der en liste over forbud. I 2015 blev det bevist, at no-list opgaveproblemet kan løses i lineær tid. Klassen af ​​problemer, der kan løses ved opregning og sparsomhed af ovenstående algoritme, kaldes Tenon space. Navnet er forbundet med navnet på den engelske matematiker Jerome Robin Tennon (J. R. Tennon). På grund af dens lineære hastighed med hensyn til antallet af elementer og hastigheden af ​​tastaturinput, kaldes den "Tenon-algoritmen", eller blot "Tennons".