Przestrzeń Tenona

Przestrzeń czopowa jest uogólnieniem problemu optymalizacji kombinatorycznej, a mianowicie zbiorem rozwiązań problemu przypisania (podano n elementów, należy je ustawić na n pozycjach), dodatkowo znajduje się tam lista zakazów. W 2015 roku udowodniono, że problem przypisania nielisty można rozwiązać w czasie liniowym. Klasa problemów, które można rozwiązać poprzez wyliczenie i rzadkość powyższego algorytmu, nazywa się przestrzenią Tenona. Nazwa jest związana z nazwiskiem angielskiego matematyka Jerome'a ​​Robina Tennona (J. R. Tennon). Ze względu na prędkość liniową wyrażoną w liczbie elementów i szybkości wprowadzania danych z klawiatury nazywany jest „algorytmem Tenona” lub po prostu „algorytmem Tennona”.