算法中的NP問題

在一個週六的晚上，你參加了一個盛大的晚會。因爲感到侷促不安，你想知道這一大廳中是否有你已經認識的人。你的主人向你提議說，你必定認識那位正在甜點盤附近角落的女士羅絲。不費一秒鐘，你就能向那裏掃視，而且發現你的主人是正確的。然而，若是沒有這樣的暗示，你就必須環顧整個大廳，一個個地審視每個人，看是否有你認識的人。     生成問題的一個解一般比驗證一個給定的解時間花費要多得多。這是這種通常現象的一個例子

>>阅读原文<<