08-21-2010
|
 | I am on vacation | | Tham gia ngày: Jul 2010 Đến từ: NorthPole
Bài gởi: 285
Thanks: 11 Thanked 40 Times in 27 Posts Downloads: 7 Uploads: 0 | |
 Ðề: P ≠ NP? It's bad news for the power of computing
Tôi lại đánh giá khác.
| Trích: |  | | | Còn ngược lại chứng minh P#NP thì hầu như chỉ giống như đưa ra một lời giải thích làm cho người khác yên tâm hơn vê một thứ mà mọi người vẫn luôn tin tưởng là đúng. Không có nó, cả thế giới của CS vẫn chuyển động như bình thường. | | | | | Đây là một kết quả rất quan trọng để đánh dấu thời điểm từ này không còn ai phải mất thời gian để đi tìm cách chứng minh/xây dựng thuật toán để quy NP về P, tiết kiệm vô cùng nhiều xương máu cho các nhà toán học, không biết bao nhiêu đề tài NSF. Vậy đáng tiền chứ, đúng không? |