ผลต่างระหว่างรุ่นของ "204512-53/lecture13"
ไปยังการนำทาง
ไปยังการค้นหา
G521455033 (คุย | มีส่วนร่วม) |
G521455033 (คุย | มีส่วนร่วม) |
||
| แถว 4: | แถว 4: | ||
== '''NP Complete''' == | == '''NP Complete''' == | ||
| + | ปัญหา A <math>\leqslant</math> P (Polynomail time to) ปัญหา B ถ้า มี poly-time algo ที่สำหรับทุกๆ instance x ของ A <br> | ||
| + | x' = T(x) , | x' | = poly (| x |) | ||
รุ่นแก้ไขเมื่อ 05:04, 7 ตุลาคม 2553
จดบันทึกคำบรรยายโดย:
นายเสกสิทธิ์ สุวรรณ รหัสนักศึกษา 5214550332
NP Complete
ปัญหา A P (Polynomail time to) ปัญหา B ถ้า มี poly-time algo ที่สำหรับทุกๆ instance x ของ A
x' = T(x) , | x' | = poly (| x |)
