204512/บรรยาย 13
จาก Theory Wiki
รุ่นแก้ไขเมื่อ 13:26, 22 กันยายน 2550 โดย
58.64.70.40
(
คุย
)
(
ต่าง
)
←รุ่นแก้ไขก่อนหน้า
|
รุ่นแก้ไขล่าสุด
(
ต่าง
) |
รุ่นแก้ไขถัดไป→
(
ต่าง
)
ไปยังการนำทาง
ไปยังการค้นหา
จดบันทึกคำบรรยายโดย:
นายเกรียงไกร ลิ่มทอง รหัส : 50653732
นายธีรวัฒน์ ตออำนวย รหัส : 50653815
เนื้อหา
1
NP Completeness
1.1
ปัญหา Halting Problem
1.2
ปัญหา Program Equivalence
2
Decision Problem
2.1
ปัญหา Satisfiability (SAT)
2.2
ปัญหา 3-Satisfiability (3-SAT)
2.3
ปัญหา Independent Set
3
Class NP
3.1
ปัญหา Vertex Cover
3.2
ปัญหา 3-Color
NP Completeness
ปัญหา Halting Problem
ปัญหา Program Equivalence
Decision Problem
ปัญหา Satisfiability (SAT)
ปัญหา 3-Satisfiability (3-SAT)
ปัญหา Independent Set
Class NP
ปัญหา Vertex Cover
ปัญหา 3-Color
รายการเลือกการนำทาง
เครื่องมือส่วนตัว
เข้าสู่ระบบ
เนมสเปซ
หน้า
อภิปราย
สิ่งที่แตกต่าง
ดู
อ่าน
ดูต้นฉบับ
ดูประวัติ
เพิ่มเติม
ค้นหา
การนำทาง
หน้าหลัก
เปลี่ยนแปลงล่าสุด
สุ่มหน้า
ความช่วยเหลือเกี่ยวกับมีเดียวิกิ
เครื่องมือ
หน้าที่ลิงก์มา
การเปลี่ยนแปลงที่เกี่ยวโยง
หน้าพิเศษ
ลิงก์ถาวร
สารสนเทศหน้า
