3
Độ cứng của xấp xỉ - lỗi phụ gia
Có một tài liệu phong phú và ít nhất một cuốn sách rất hay đưa ra độ cứng đã biết của các kết quả gần đúng đối với các vấn đề NP-hard trong bối cảnh lỗi nhân (ví dụ: xấp xỉ 2 cho bìa đỉnh là giả định tối ưu …