Espaço Tenon

O espaço Tenon é uma generalização do problema de otimização combinatória, ou seja, o conjunto de soluções para o problema de atribuição (são dados n elementos, é necessário organizá-los em n posições), além disso, há uma lista de proibições. Em 2015, foi comprovado que o problema de atribuição sem lista pode ser resolvido em tempo linear. A classe de problemas que podem ser resolvidos por enumeração e esparsidade do algoritmo acima é chamada de espaço Tenon. O nome está associado ao nome do matemático inglês Jerome Robin Tennon (J. R. Tennon). Devido à sua velocidade linear em termos do número de elementos e da velocidade de entrada do teclado, é denominado “algoritmo de Tenon”, ou simplesmente “algoritmo de Tennon”.