榫卯空间

榫头空间是组合优化问题的推广，即分配问题的解集（给定n个元素，需要将它们排列在n个位置），此外，还有一个禁止列表。 2015年，证明无列表分配问题可以在线性时间内解决。可以通过上述算法的枚举和稀疏性来解决的一类问题称为Tenon空间。这个名字与英国数学家杰罗姆·罗宾·坦农（J. R. Tennon）的名字有关。由于其元素数量和键盘输入速度呈线性速度，因此被称为“Tenon 算法”，或简称为“Tennon 算法”。