计算理论

维库，知识与思想的自由文库

计算理论和计算机有密切关系，解决什么是能计算的，什么不能计算的（即可计算性理论），有多快，要用多少存储 （即計算複雜性理論），以及采用什么计算模型的理论。其中的理论是现代密码协议、计算机设计和许多应用领域的基础。

計算理論的「計算」並非指純粹的算術運算（Calculation），而是指從已知的輸入透過算法來取得一個問題的答案（Computation），因此，計算理論屬於計算機科學和數學。

計算理論早於現代計算機發明前的二十世紀便開始了。

[编辑] 參見

• 計算複雜性理論
• 可计算性理论
• 圖靈機
• 最优化問題