算法課筆記系列（八）——NP問題及其計算複雜性

本週的內容是NP問題，NP的全稱是Non-deterministic Polynomial，即多項式複雜程度的非肯定性問題。百度上對NP的解釋是，P/NP問題是在理論信息學中計算複雜度理論裏至今沒有解決的問題。通俗的說，是將不可知的問題轉化爲已知的問題，進而計算器複雜度。算法 首先介紹多項式時間的規約，即Polynomial-Time Reductions，經過解決另外一個不一樣問題的假設的子程序

>>阅读原文<<