Espacio de espiga

El espacio de espiga es una generalización del problema de optimización combinatoria, es decir, el conjunto de soluciones al problema de asignación (se dan n elementos, es necesario organizarlos en n posiciones), además, hay una lista de prohibiciones. En 2015, se demostró que el problema de la asignación sin lista se puede resolver en tiempo lineal. La clase de problemas que se pueden resolver mediante enumeración y escasez del algoritmo anterior se denomina espacio de Tenon. El nombre está asociado con el nombre del matemático inglés Jerome Robin Tennon (J. R. Tennon). Debido a su velocidad lineal en términos del número de elementos y la velocidad de entrada del teclado, se le llama "algoritmo de Tennon", o simplemente "de Tennon".