There are 10^11 stars in the galaxy. That used to be a huge number. But it's only a hundred billion. It's less than the national deficit! We used to call them astronomical numbers. Now we should call them economical numbers.
by Richard Feynman (1918 - 1988)

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 ?