Thuật toán xấp xỉ là gì?
các bài toán có một hệ số xấp xỉ không đổi, nhưng hằng số đó không thể nhỏ tùy ý, tức là các bài toán không có một xấp xỉ a, với một hằng số a ≥ 1, trừ khi P = NP, hoặc. các bài toán chỉ có các thuật toán xấp xỉ thừa số siêu hằng số (ví dụ: (log n) -xấp ...
Đọc thêm