Vietscholar forum - Xem bài viết đơn - P ≠ NP? It's bad news for the power of computing

**kitte** · #8 (**permalink**) 08-20-2010

Thực ra bản thân tớ thấy chứng minh P # NP chẳng mang lại lợi ích gì nhiều, ngoài số tiền thưởng cùng với uy tín, danh dự giành cho người đưa ra lời chứng minh.

Hiện tại, có lẽ hầu hết dân làm về theory CS đều tin và "cảm" thấy rằng P # NP. Thế giới của tính toán và nhất là trong bảo mật đều dựa trên assumption là P # NP, vì thế có đưa ra lời chứng minh cho nó cũng chả có tác dụng gì nhiều, có chăng chỉ như là một lời giải thích làm vấn đề rõ ràng hơn thôi.

Nguợc lại, nếu có ai đưa được chứng minh P = NP thì đây chắc chắn là một trong những phát minh vĩ đại nhất trong lịch sử ngành KHMT, vì trong lời chứng minh đó sẽ có cách chuyển đổi từ NP sang P và cách biến đổi này sẽ vô cùng hữu ích trong thực tế.

Mọi người tham khảo thêm ý kiến từ bài viết này.

I thank kitte for this original paper:
~~pandar bear~~ (08-20-2010)