In a completely rational society, the best of us would aspire to be teachers and the rest of us would have to settle for something less, because passing civilization along from one generation to the next ought to be the highest honor and the highest responsibility anyone could have.
by Lee Iacocca

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 ?