Tôi đang chuẩn bị cho một bài kiểm tra và tôi không thể tìm thấy câu trả lời rõ ràng cho câu hỏi: Điều gì sẽ là tác động của việc chứng minh rằng PTIME = NPTIME. Tôi đã kiểm tra wikipedia và nó chỉ đề cập rằng nó sẽ có "tác động sâu sắc đến toán học, AI, thuật toán ..", v.v.
Bất cứ ai cũng có thể cho tôi một câu trả lời?