Các ngôn ngữ như là dưới nhiều mức giảm một. Thật là tầm thường khi thấy rằng cũng có vấn đề hoàn chỉnh. S. Schmitz [1] xem xét một số lớp nằm giữa và . Họ trình bày các vấn đề hoàn chỉnh cho các lớp này theo các mức giảm được chế tạo đặc biệt.
Có vấn đề hoàn chỉnh nào đối với (còn gọi là ) liên quan đến việc giảm yếu hơn không? Giảm Turing là không phù hợp bởi vì họ có khả năng thực hiện tất cả các công việc. Chúng ta có nên kỳ vọng những mức giảm như vậy sẽ được thực hiện hay không ( ví dụ: nhiều mức giảm một được giới hạn trong đệ quy nguyên thủy)?
[1] Phân cấp độ phức tạp Sylvain Schmitz ngoài tiểu học 2013 http://arxiv.org/abs/1312.5686