คำถามติดแท็ก np-complete

11
ความแตกต่างระหว่าง NP, NP-Complete และ NP-Hard คืออะไร
ความแตกต่างระหว่างNP , NP-CompleteและNP-Hardคืออะไร ฉันตระหนักถึงทรัพยากรมากมายทั่วทั้งเว็บ ฉันต้องการอ่านคำอธิบายของคุณและเหตุผลก็คือพวกเขาอาจแตกต่างจากสิ่งที่อยู่ข้างนอกหรือมีบางสิ่งที่ฉันไม่ทราบ


6
“ P = NP คืออะไร” และทำไมเป็นคำถามที่โด่งดังเช่นนี้ [ปิด]
ปิด. คำถามนี้เป็นคำถามปิดหัวข้อ ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ อัปเดตคำถามเพื่อให้เป็นไปตามหัวข้อสำหรับ Stack Overflow ปิดให้บริการใน7 ปีที่ผ่านมา ปรับปรุงคำถามนี้ คำถามว่า P = NP น่าจะเป็นที่โด่งดังที่สุดในสาขาวิทยาศาสตร์คอมพิวเตอร์ทั้งหมดหรือไม่ มันหมายความว่าอะไร? และทำไมมันจึงน่าสนใจ? โอ้และสำหรับเครดิตเพิ่มเติมโปรดโพสต์หลักฐานความจริงหรือเท็จ :)
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.