There is no known algorithm to find

There is no known algorithm to find such a subset in polynomial time (there is one, however, in exponential time, which consists of 2n-n-1 tries), but such an algorithm exists if P = NP; hence this problem is in NP (quickly checkable) but not necessarily in P (quickly solvable).

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

มีไม่รู้จักที่อัลกอริทึมเพื่อค้นหาชุดย่อยในเวลาพหุนาม (มี อย่างไรก็ตาม ในเวลาเนน ซึ่งประกอบด้วยพยายาม 2n-n-1), แต่เช่นอัลกอริทึมที่มีอยู่ถ้า P = NP ดังนั้น ปัญหานี้เป็น NP (checkable อย่างรวดเร็ว) แต่ไม่จำเป็นต้อง ใน P (แก้ไขอย่างรวดเร็ว)

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

ไม่มีขั้นตอนวิธีการที่รู้จักกันเพื่อหากลุ่มย่อยดังกล่าวในเวลาพหุนามคือ (มีหนึ่งอย่างไรก็ตามในเวลาชี้แจงซึ่งประกอบด้วย 2n-N-1 พยายาม) แต่เช่นอัลกอริทึมที่มีอยู่ถ้า P = NP; ด้วยเหตุนี้ปัญหานี้อยู่ใน NP (ตรวจสอบได้อย่างรวดเร็ว) แต่ไม่จำเป็นต้องอยู่ใน P (แก้ไขได้อย่างรวดเร็ว)

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

ไม่มีรู้ขั้นตอนวิธีการค้นหาเช่นย่อยในเวลาพหุนาม ( มีหนึ่ง อย่างไรก็ตาม ในเวลาชี้แจงซึ่งประกอบด้วย 2n-n-1 พยายาม ) แต่ขั้นตอนวิธีที่มีอยู่ถ้า P = NP ; ดังนั้นปัญหานี้อยู่ใน NP ( รีบเช็คเอาต์ ) แต่ไม่จำเป็นใน P ( รีบแก้ไข )