ผลต่างระหว่างรุ่นของ "204512/บรรยาย 13"

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
 
แถว 1: แถว 1:
 
----
 
----
จดบันทึกคำบรรยายโดย:  
+
'''จดบันทึกคำบรรยายโดย:'''
 
:นายเกรียงไกร ลิ่มทอง   รหัส : 50653732
 
:นายเกรียงไกร ลิ่มทอง   รหัส : 50653732
 
<br />
 
<br />

รุ่นแก้ไขเมื่อ 04:34, 21 กันยายน 2550


จดบันทึกคำบรรยายโดย:

นายเกรียงไกร ลิ่มทอง   รหัส : 50653732



NP Completeness

ปัญหา Halting Problem

ปัญหา Program Equivalence

Decision Problem

ปัญหา Satisfiability (SAT)

ปัญหา 3-Satisfiability (3-SAT)

ปัญหา Independent Set

Class NP

ปัญหา Vertex Cover

ปัญหา 3-Color