if there were an algorithm with pol

if there were an algorithm with polynomial worst-case time complexity that could approximate the chromatic number of a graph up to a factor of 2

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

ถ้ามีขั้นตอนวิธีการที่เลวร้ายที่สุดด้วยพหุนามกรณีที่ซับซ้อนเวลาที่จะใกล้เคียงกับจำนวนสีของกราฟขึ้นอยู่กับปัจจัย 2

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

ถ้ามีอัลกอริทึมที่ มีความซับซ้อนเวลา worst-case พหุนามที่ไม่สามารถประมาณจำนวนกราฟถึงปัจจัย 2 เครื่องตั้งสาย

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

ถ้าหากมีอัลกอริธึมที่มีความซับซ้อนเวลา polynomial กรณีที่แย่ที่สุดที่จะประมาณจำนวนมีสีของกราฟที่ได้จะเป็นปัจจัยที่ 2