NP問題真的很難

（轉載）有一則程序員界的笑話，就是有一哥們去google面試的時候被問到一個問題是：在什麼情況下P=NP，然後他的回答是」當N=1的時候」。這是我第一次聽說P=NP問題，大概是在臨近畢業爲找工作而準備的時候。 這幾天科技類新聞的頭條都被阿爾法狗大戰李世石刷爆了，雖然我也不是AI專家，但是也想從普通人的角度來寫點東西來聊聊這個有意思的事情，在蒐集資料的時候又一次看到了NP問題，於是想開個小差，在寫下

>>阅读原文<<