ฉันกำลังมีปัญหาห่อหุ้มหัวของฉันปัญหา PRIME คอมโพสิตปัจจัยและวิธีที่พวกเขาเกี่ยวข้องในแง่ของความซับซ้อน ฉันเข้าใจว่า PRIME นั้นแสดงให้เห็นว่าอยู่ในโดยการทดสอบแบบดั้งเดิมของ AKS และฉันเชื่อว่าสิ่งนี้ใช้ได้กับคอมโพสิตเช่นกัน
สำหรับปัจจัย
จากสิ่งที่ฉันได้อ่านดูเหมือนว่ามันอยู่ใน P ผมเห็นว่ามันอยู่ในN Pตั้งแต่ใบรับรองจะประกอบด้วยตัวหารที่สำคัญของม.น้อยกว่าR แต่ใบรับรองชนิดใดที่สามารถพิสูจน์ได้ว่าไม่มีตัวหารหลัก (ในเวลาพหุนาม)