Mahaney ทฤษฎีบทบอกเราว่าถ้ามีความเบาบางชุดที่สมบูรณ์ภายใต้พหุนามเวลาหลายหนึ่งลดแล้วNP (ดู " ชุดสมบูรณ์แบบกระจัดกระจายสำหรับ NP: วิธีแก้ปัญหาการคาดคะเนของ Berman และ Hartmanis ")
มีผลต่อการรู้จักของชุดสมบูรณ์แบบกระจัดกระจายสำหรับคลาสความซับซ้อนอื่น ๆ โดยเฉพาะอย่างยิ่งถ้ามีชุด -complete ที่กระจายอยู่ใต้ logspace การลดลงหลาย ๆ รายการนั่นหมายความว่าหรือไม่