[學習] NP hard & NPComplete

最近有人問什麼是NP 什麼是NPComplete
就順便查了一下清楚的定義
簡單的說，
NP hard的問題就是沒有辦法找到Polynomial的演算法來解決此問題
但是在NP hard的問題中又可以分成 NP Complete 跟 Weakly NP
原因是演算法複雜度包含了兩個部分
一個是演算法迭代的operation次數
一個是演算法的digits 次數
如果兩個都是NP的話，就是NP Complete
如果演算法是Polynomial的話，但是digit有可能會爆掉
就是weakly NP

參考:
http://en.wikipedia.org/wiki/Weakly_NP-complete
http://en.wikipedia.org/wiki/NP-complete

[研究] 興趣

最近在思索自己真正感興趣的方向是什麼
有些人可以很輕易找到自己喜歡的
我則是一直在思考這個問題
要找到有熱情的領域
因為影響深遠的一個決定

但是這個真的不是一個容易的決定
在思考的過程反反覆覆
還要兼顧自己的能力還有時機
總之要好好思考加油才行~~