Zıvana Alanı

Zıvana uzayı, kombinatoryal optimizasyon probleminin bir genellemesidir, yani atama probleminin çözüm kümesidir (n eleman verilmiştir, bunları n pozisyonda düzenlemeniz gerekir), ayrıca bir yasaklar listesi de vardır. 2015 yılında liste dışı atama probleminin doğrusal zamanda çözülebileceği kanıtlanmıştır. Yukarıdaki algoritmanın numaralandırma ve seyrekliği ile çözülebilecek problem sınıfına Tenon uzayı denir. İsim, İngiliz matematikçi Jerome Robin Tennon'un (J. R. Tennon) adıyla ilişkilidir. Öğe sayısı ve klavye giriş hızı açısından doğrusal hızı nedeniyle buna “Tenon algoritması” veya kısaca “Tennon algoritması” denir.