To attack the P = NP question, the

To attack the P = NP question, the concept of NP-completeness is very useful. NP-complete problems are a set of problems to each of which any other NP-problem can be reduced in polynomial time, and whose solution may still be verified in polynomial time. That is, any NP problem can be transformed into any of the NP-complete problems. Informally, an NP-complete problem is an NP problem that is at least as "tough" as any other problem in NP.

ผลลัพธ์ (ไทย) 1:

การโจมตี P = NP ถาม NP-ครบถ้วนเป็นประโยชน์มาก ปัญหาสอบจะตั้งปัญหาในแต่ละ ที่อื่น ๆ NP-ปัญหาใด ๆ จะลดลงในเวลาพหุนาม และโซลูชั่นที่มีอาจยังสามารถตรวจสอบได้ในเวลาพหุนาม นั่นคือ NP ปัญหาใด ๆ สามารถเปลี่ยนปัญหาสอบ อย่าง ปัญหาการสอบคือ ปัญหาการ NP ที่น้อยเป็น "ยาก" เป็นปัญหาอื่น ๆ ใน NP

ผลลัพธ์ (ไทย) 2:

ที่จะถูกโจมตีค่า P = NP คำถามแนวคิดของ NP-ครบถ้วนเป็นประโยชน์อย่างมาก ปัญหาเอ็นพีบริบูรณ์เป็นชุดของปัญหาซึ่งแต่ละรุ่น NP-ปัญหาอื่น ๆ สามารถลดลงได้ในเวลาพหุนามและมีวิธีการแก้ปัญหาอาจจะยังคงได้รับการยืนยันในเวลาพหุนาม นั่นคือปัญหาใด ๆ NP สามารถเปลี่ยนเป็นใด ๆ ของปัญหาเอ็นพีบริบูรณ์ ทางการปัญหาเอ็นพีบริบูรณ์เป็นปัญหา NP ที่มีอย่างน้อยขณะที่ "ยาก" เป็นปัญหาอื่น ๆ ใน NP

ผลลัพธ์ (ไทย) 3:

โจมตี P = NP คำถาม แนวคิดของ NP สมบูรณ์เป็นประโยชน์มาก ปัญหา NP สมบูรณ์ชุดของปัญหาอื่น ๆซึ่งแต่ละปัญหา NP สามารถลดลงได้ในเวลาพหุนาม ซึ่งโซลูชั่นที่อาจยังคงถูกตรวจสอบในพหุนามเวลา คือว่ามีปัญหา NP สามารถแปลงใด ๆของปัญหา NP สมบูรณ์ . เป็นกันเอง มีปัญหา NP สมบูรณ์เป็นปัญหา NP คืออย่างน้อยเป็น " เหนียว " เป็นปัญหาอื่นใดใน NP