Can anything be stupider than that a man has the right to kill me because he lives on the other side of a river and his ruler has a quarrel with mine, though I have not quarrelled with him?
by Blaise Pascal (1623-1662)

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 ?