วิกิพีเดียมีตัวอย่างของปัญหาที่รุ่นนับยากขณะที่รุ่นตัดสินใจง่าย สิ่งเหล่านี้บางอย่างกำลังนับการจับคู่ที่สมบูรณ์แบบการนับจำนวนวิธีแก้ปัญหาเป็น -SAT และจำนวนการเรียงลำดับทอพอโลยี
มีคลาสที่สำคัญอื่น ๆ อีกไหม (พูดตัวอย่างในโปรยต้นไม้ทฤษฎีจำนวนและอื่น ๆ )? มีบทสรุปของปัญหาดังกล่าวหรือไม่?
มีปัญหาหลายประเภทในซึ่งมีฮาร์ดเวอร์ชันการนับ
มีรุ่นของปัญหาธรรมชาติในที่เข้าใจอย่างสมบูรณ์หรือเรียบง่ายกว่าการจับคู่ bipartite ทั่วไปที่สมบูรณ์ (โปรดระบุรายละเอียดเกี่ยวกับสาเหตุที่ง่ายกว่าเช่นการพิสูจน์ในชั้นต่ำสุดของลำดับชั้นเป็นต้น) ในพื้นที่อื่น (เช่นทฤษฎีจำนวน, โปรย) หรืออย่างน้อยสำหรับกราฟสองฝ่ายอย่างง่ายโดยเฉพาะซึ่งรุ่นนับเป็น P - ฮาร์ด?
ตัวอย่างจาก lattices, เรขาคณิตระดับประถมนับจุดทฤษฎีจำนวนจะได้รับการชื่นชม