An equivalent way to define NP is b

An equivalent way to define NP is by pointing to the problems that can be verified in polynomial time. This means there is not necessarily a polynomial-time way to find a solution, but once you have a solution it only takes polynomial time to verify that it is correct.

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

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

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

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

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

วิธีที่เทียบเท่ากับนิยาม NP โดยชี้ไปที่ปัญหาที่สามารถตรวจสอบได้ในเวลาพหุนาม . นี่หมายความว่ามันไม่จําเป็นต้องเป็นพหุนามเวลา วิธีหาทางออก แต่เมื่อคุณมีโซลูชันใช้เวลาเพียงพหุนามเวลาเพื่อตรวจสอบว่ามันถูกต้อง