8
Tôi biết rằng P = NP chưa được giải quyết cho đến bây giờ, nhưng ai có thể cho tôi biết điều gì sau đây: Phương pháp khoa học toán học/máy tính hứa hẹn nhất mà có thể có hữu ích không? Hoặc thậm chí không có phương pháp nào được biết là có khả năng hữu ích cho đến bây giờ? Có bất kỳ bản tóm tắt (miễn phí) nào về chủ đề này mà tôi có thể tìm thấy tất cả/hầu hết các nghiên cứu được thực hiện trong lĩnh vực này không?P = NP: Phương pháp hứa hẹn nhất là gì?
Nitpic: bạn đã viết P trừ NP. Câu hỏi lớn là liệu P = NP (P bằng NP). Thường được viết là P = NP? Tập hợp con hứa hẹn đầu tiên là chỉ xem xét các vấn đề NP-complete, chứ không phải tất cả các vấn đề về NP. Tôi đề nghị tái phân tích câu hỏi để đối phó chỉ với các vấn đề NP-complete. – abelenky
Chủ quan và chủ đề tắt, tôi xin lỗi. Tôi sẽ không xúc phạm bạn với những gợi ý rõ ràng về nơi để tìm kiếm thay vì ở đây. – bmargulies
@bmargulies: Chủ đề này tắt như thế nào? – sepp2k