Instance Simplification– Transforma

Instance Simplification
– Transformation to a simpler or more convenient
instance of the same problem
Representation Change
– Transformation to a different representation of
the same instance
Problem Reduction
– Transformation to an instance of a different
problem for which an algorithm is already
available

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

อินสแตนซ์การรวบ-การแปลงง่าย หรือสะดวกมากขึ้นอินสแตนซ์ของปัญหาเดียวกันแสดงการเปลี่ยนแปลง-การเปลี่ยนแปลงเพื่อแสดงความแตกต่างกันอินสแตนซ์เดียวลดปัญหา-การเปลี่ยนแปลงกับอินสแตนซ์ของความแตกต่างกันปัญหาที่มีอัลกอริทึมอยู่แล้วพร้อมใช้งาน

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

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

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

ตัวอย่างการ
–แปลงง่ายกว่าหรืออินสแตนซ์ของปัญหาเดียวกันสะดวก


) การเปลี่ยนแปลงของการแสดงที่แตกต่างกัน


และลดปัญหาเช่นเดียวกันแปลงตัวอย่างของปัญหาที่แตกต่างกันซึ่งขั้นตอนวิธีอยู่แล้ว

พร้อม