Definition 1.8 PTAS (polynomial-tim

Definition 1.8 PTAS (polynomial-time approximation scheme). A problem is
in the PTAS class if it has polynomial-time (1 + ǫ)-approximation algorithm for any
fixed ǫ > 0.

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

นิยาม 1.8 PTAS (ประมาณพหุนามเวลาแบบแผน) ปัญหาในคลา PTAS ถ้ามีเวลาพหุนาม (1 + ǫ) -ประมาณอัลกอริทึมใด ๆคงǫ > 0

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

นิยาม 1.8 PTAS (พหุนามเวลาโครงการประมาณ) ปัญหาคือ
ในชั้น PTAS ถ้ามันมีพหุนามไทม์ (1 + ǫ) อัลกอริทึม -approximation สำหรับการใด ๆ
คงǫ> 0

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

ความละเอียด 1.8 PTAs ( เวลาประมาณ 6 โครงการ ) ปัญหา คือในชั้นเรียน ถ้ามันมีเวลา PTAs พหุนาม ( 1 + ǫ ) - ขั้นตอนวิธีสำหรับประมาณแก้ไขǫ > 0