วิกิพีเดียภาษาไทย

Strongly NP-complete problems

ปัญหา NP-สมบูรณ์อย่างมาก

ปัญหาการแบ่ง 3 ส่วนอ่าน 1 นาที

ปัญหาการแบ่ง 3 ส่วน

Number partitioning

ปัญหาการแบ่งกลุ่ม 3 ส่วน (3-partition problem)เป็น ปัญหา NP-complete อย่างมากในวิทยาการคอมพิวเตอร์ปัญหานี้คือการตัดสินใจว่าเซตของจำนวนเต็มที่กำหนดให้สามารถแบ่งออกเป็นกลุ่มสามส่วนที...

อ่าน 1 นาที

Strong NP-completeness

Complexity classes

In computational complexity, strong NP-completeness is a property of computational problems that is a special case of NP-completeness.

การจับคู่เชิงตัวเลขสามมิติอ่าน 1 นาที

การจับคู่เชิงตัวเลขสามมิติ

Strongly NP-complete problems

การจับคู่เชิงตัวเลขสามมิติเป็นปัญหาการตัดสินใจNP-complete โดยกำหนดด้วยมัลติเซตของจำนวนเต็ม สามเซต , และแต่ละเซตประกอบด้วยองค์ประกอบ...

ปัญหาการบรรจุแบบแถบอ่าน 1 นาที

ปัญหาการบรรจุแบบแถบ

CS1: long volume value

ปัญหาการบรรจุแถบเป็นปัญหาการลดรูปทรงเรขาคณิต 2 มิติ กำหนดให้ชุดของสี่เหลี่ยมผืนผ้าที่เรียงตัวตามแกนและแถบที่มีความกว้างจำกัดและความสูงอนันต์...

ปัญหาการบรรจุลงถังอ่าน 1 นาที

ปัญหาการบรรจุลงถัง

Bin packing

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