Теноново Пространство

Теноново пространство — это обобщение задачи комбинаторной оптимизации, а именно множества решений задачи о назначениях (заданы n элементов, нужно их расставить в n позиций), кроме того, есть список запретов. В 2015 г. было доказано, что задачу о назначении в списке запретов можно решить за линейное время. Класс задач, которые можно решить перебором и разреженностью приведённого выше алгоритма, называется теноновское пространство. Название связано с именем английского математика Джерома Робина Тено(J. R. Tennon). Из-за линейной скорости работы по числу элементов и скорости ввода с клавиатуры его называют «алгоритмом тенонов», или просто «теноновом» (Tennon's).