สารานุกรมออนไลน์ | Siam Wiki
ไม่เจอคำค้นที่ต้องการ
หน้าแรก
เอ็นพีบริบูรณ์
นิยาม
นิยาม ของ เอ็นพีบริบูรณ์
เราจะเรียก
ปัญหาการตัดสินใจ
C ว่าเป็น เอ็นพีบริบูรณ์ เมื่อ
C เป็นปัญหา
เอ็นพี
C เป็นปัญหาเอ็นพีแบบยาก (นั่นก็คือทุกปัญหาในเอ็นพีสามารถ
ลดรูป
เป็น C ได้)
เมนูนำทาง
เอ็นพีบริบูรณ์
นิยาม
วิธีการแก้ปัญหาเอ็นพีบริบูรณ์
ใกล้เคียง
แหล่งที่มา
WikiPedia: เอ็นพีบริบูรณ์
×