Toán học của xếp khít
Bài toán xếp thùng: vì sao máy tính cũng khó tìm cách xếp tốt nhất
Bài toán xếp thùng là NP-khó: không có cách nhanh luôn tìm ra số thùng ít nhất. Mẹo xếp vật lớn trước chỉ tốn tối đa khoảng 11/9 số thùng tối ưu.
#NP-khó
Toán học của xếp khít