Zapfenraum

Der Tenon-Raum ist eine Verallgemeinerung des kombinatorischen Optimierungsproblems, nämlich die Menge der Lösungen des Zuordnungsproblems (n Elemente sind gegeben, Sie müssen sie an n Positionen anordnen), außerdem gibt es eine Liste von Verboten. Im Jahr 2015 wurde bewiesen, dass das No-List-Zuweisungsproblem in linearer Zeit gelöst werden kann. Die Klasse von Problemen, die durch Aufzählung und Sparsity des obigen Algorithmus gelöst werden können, wird Tenon-Raum genannt. Der Name ist mit dem Namen des englischen Mathematikers Jerome Robin Tennon (J. R. Tennon) verbunden. Aufgrund seiner linearen Geschwindigkeit in Bezug auf die Anzahl der Elemente und die Geschwindigkeit der Tastatureingabe wird er „Tenon-Algorithmus“ oder einfach „Tennons“ genannt.