An answer to the P = NP question wo

An answer to the P = NP question would determine whether problems that can be verified in polynomial time, like the subset-sum problem, can also be solved in polynomial time. If it turned out that P ≠ NP, it would mean that there are problems in NP (such as NP-complete problems) that are harder to compute than to verify: they could not be solved in polynomial time, but the answer could be verified in polynomial time.

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

คำตอบที่ P = NP ถามจะตรวจสอบว่า ปัญหาที่สามารถตรวจได้ในเวลาพหุนาม เช่นปัญหาผลรวมเซตย่อย จะยังสามารถแก้ไขได้ในเวลาพหุนาม ถ้ามันเปิดออกที่ P ≠ NP มันจะหมายถึง ว่า มีปัญหาใน NP (เช่นสอบปัญหา) ที่จะทำให้ยากในการคำนวณมากกว่าการตรวจสอบ: อาจไม่สามารถแก้ไขได้ในเวลาพหุนาม แต่คำตอบอาจถูกตรวจสอบในเวลาพหุนาม

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

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

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

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