The modern physicist is a quantum theorist on Monday, Wednesday, and Friday and a student of gravitational relativity theory on Tuesday, Thursday, and Saturday. On Sunday he is neither, but is praying to his God that someone, preferably himself, will find the reconciliation between the two views.
by Norbert Wiener (1894 - 1964)

Tại sao vấn đề P vs NP khó vậy (2)

[Cưỡi ngựa xem hoa] [Bổ sung lần cuối: 10/Sep/2012]

Trong bài viết trước (Tại sao vấn đề P vs NP khó vậy) chưa hề nói đến các vũ khí đã dùng “để tấn công thành trì P|NP” . Bài này sẽ thử liệt kê dần các “vũ khí thông dụng” đã dung trong các . . . → Read More: Tại sao vấn đề P vs NP khó vậy (2)

Tại sao vấn đề P vs NP khó vậy ?

Đây chỉ là một bài cưỡi ngựa xem hoa thôi, vì sự hiểu biết của tôi về tin học chỉ ở mức “lớp 1″. Tuy nhiên, nghe người ta nói “vấn đề P vs NP” là vấn đề lý thuyết “quan trọng nhất của thời đại” nên cũng phải tìm hiểu nó xem sao, . . . → Read More: Tại sao vấn đề P vs NP khó vậy ?