什麼是NP-hard啊?

NP=non-derminstic polynimial
NP-hard是指
不確定求解時間為多項式時間
當一般問題的求解時間隨規模增加呈線性成長
但是當你的問題形態非常複雜時(例如為非線性)
它的求解時間可能會隨問題規模增加而呈現指數型態的快速成長(也有可能比這增加的更快)

請注意NP-hard是以"求解時間隨問題規模增加"情況來形容該問題的求解困難度

non-derminstic=不確定

多用google就可以查到很多相關資訊了

參考演算法的書都會提到。