-hierarchy เป็นลำดับชั้นของการเรียนซับซ้อนในความซับซ้อนแปรดูที่สวนสัตว์ซับซ้อนสำหรับคำจำกัดความ กำหนดคำนิยามทางเลือกใช้ถ่วงน้ำหนัก Definability Fagin สำหรับ -formulas ของตรรกะลำดับแรกให้ดูตำราโดย Flum และ Grohe
สำหรับชั้นต่ำสุดและมีปัญหาทางธรรมชาติที่เป็นที่รู้จักมากมายเช่น e กรัมCliqueและชุดอิสระเสร็จสมบูรณ์สำหรับและชุดควบคุมและHitting Setนั้นสมบูรณ์สำหรับซึ่งปัญหาเหล่านี้ถูกกำหนดให้เป็นปัญหาที่สมบูรณ์ที่รู้จักกันดีสอดคล้องกับขนาดของชุดโซลูชันที่ต้องการเป็นพารามิเตอร์
ที่รู้จักกันมีปัญหาใด ๆ ที่สมบูรณ์ธรรมชาติสำหรับชั้นที่สูงขึ้นใน -hierarchy โดยเฉพาะอย่างยิ่งสำหรับและ ?