อะไรคือผลที่ตามมาของการแยกตัวประกอบว่าเป็น NP-complete?

มีการอ้างอิงที่ครอบคลุมถึงสิ่งนี้หรือไม่?

เช่นเดียวกับการอ้าง NP = co-NP มันก็หมายความว่า BQP มี NP

มันก็ดูเหมือนว่าจะบ่งบอกว่าปัญหาที่ยากของปัญหาที่เกิดจากปัญหา NP-complete นั้นง่ายต่อการสร้าง

เนื่องจากการแยกตัวประกอบจำนวนเต็มเป็นที่รู้จักกันทั้งในNPและco-NPการพิสูจน์ว่าNP -complete จะหมายถึงNP = co-NPซึ่งถือว่าไม่น่าเป็นไปได้สูง

มีการอภิปรายที่น่าสนใจนี้เป็นโพสต์เก่าโดยแลนซ์ฟอ์ตนว์