One had to cram all this stuff into one's mind for the examinations, whether one liked it or not. This coercion had such a deterring effect on me that, after I had passed the final examination, I found the consideration of any scientific problems distasteful to me for an entire year.
by Albert Einstein (1879-1955)

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 ?