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

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