Không gian mộng

Không gian Tenon là dạng tổng quát của bài toán tối ưu tổ hợp, cụ thể là tập nghiệm của bài toán gán (cho trước n phần tử, cần sắp xếp vào n vị trí), ngoài ra còn có danh sách cấm. Vào năm 2015, người ta đã chứng minh rằng vấn đề phân bổ không có danh sách có thể được giải quyết theo thời gian tuyến tính. Lớp các bài toán có thể giải bằng cách liệt kê và thưa thớt của thuật toán trên được gọi là không gian Tenon. Cái tên gắn liền với tên tuổi của nhà toán học người Anh Jerome Robin Tennon (J.R. Tennon). Do tốc độ tuyến tính của nó về số lượng phần tử và tốc độ nhập bàn phím nên nó được gọi là “thuật toán Tenon” hay đơn giản là “thuật toán Tennon”.