1
Độ cứng NP của chuyên môn Set Cover
Là vấn đề sau NP-cứng? Cho một tập của số thực (mục tiêu) x 1 , ... , x N và một "đinh ba" được xác định bởi hai quãng đường một , b từ trung tâm của chiếc đinh ba, số lượng tối thiểu là gì K vị trí …