Tenon Məkanı

Tenon məkanı kombinator optimallaşdırma probleminin ümumiləşdirilməsidir, yəni təyin probleminin həllər toplusudur (n element verilir, onları n mövqedə yerləşdirmək lazımdır), əlavə olaraq, qadağaların siyahısı var. 2015-ci ildə qeyri-list təyin probleminin xətti vaxtda həll oluna biləcəyi sübut edildi. Yuxarıdakı alqoritmin sadalanması və seyrəkliyi ilə həll edilə bilən məsələlər sinfi Tenon fəzası adlanır. Bu ad ingilis riyaziyyatçısı Jerom Robin Tennon (J. R. Tennon) adı ilə bağlıdır. Elementlərin sayı və klaviatura daxiletmə sürəti baxımından xətti sürətinə görə o, “Tenon alqoritmi” və ya sadəcə olaraq “Tennon alqoritmi” adlanır.