คุณ passer-by อธิบายได้ละเอียดดีจัง แบบนี้ผมชอบครับ
อ้างอิง:
ข้อความเดิมของคุณ passer-by:
แต่ถ้า เมื่อใด คอมพิวเตอร์แบบ quantum computer สำเร็จ ปัญหาตระกูล NP ก็จะเป็นเรื่องเล็กๆ อย่างแน่นอนครับ
|
เอ...เท่าที่ผมทราบ ถึงแม้สำหรับ quantum computer เราก็ยังไม่สามารถพิสูจน์ได้ว่า NP = P นะครับ อาจมี NP-problem บางอันที่จะกลายเป็น P สำหรับ quantum computer อย่างเช่น integer factoring แต่ถ้าผมไม่ตกข่าวคิดว่าปัจจุบันนี้ปัญหาพวก NP-complete ก็ยังใช้ quantum computer จัดการไม่ได้นะครับ