計算機理論導引（一）

第一節 導引

計算機的發明是為了解決難以計算的問題（很顯然），它建立在復雜性理論的基礎上（我的理解是復雜度這個概念），即描述一個問題被解決的難易程度（算法復雜度）。

可計算性理論，即什么問題在什么模型下在什么樣的時間復雜度內可以被解決，或不能被解決（可被解決的為P，不可被解決的為NP）。

解決難以計算的問題的方法：

1：找到根本原因徹底解決；

2：找到近似解（不完美的解決方案）；

3：找到部分解（偶爾慢，大部分時候快）；

4：引入輔助線嘗試解決（比如多給內存，設定常數參數加快計算速度）；

最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。

推薦閱讀更多精彩內容