Tenon Space

Tenon-avaruus on yleistys kombinatorisesta optimointitehtävästä, eli joukko osoitustehtävän ratkaisuja (n elementtiä on annettu, sinun on järjestettävä ne n paikkaan), lisäksi on luettelo kieltoja. Vuonna 2015 todistettiin, että no-list-osoitusongelma voidaan ratkaista lineaarisessa ajassa. Ongelmaluokkaa, joka voidaan ratkaista yllä olevan algoritmin luetteloimalla ja harvakseltaan, kutsutaan Tenon-avaruudeksi. Nimi liittyy englantilaisen matemaatikon Jerome Robin Tennonin (J. R. Tennon) nimeen. Sen lineaarisen elementtien lukumäärän ja näppäimistön syöttönopeuden vuoksi sitä kutsutaan "Tenon-algoritmiksi" tai yksinkertaisesti "Tennoniksi".