算法中的NP問題

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

>>阅读原文<<