计算理论
维基百科，自由的百科全书
（重定向自計算理論）
计算理论（英语：Theory of computation）是數學的一個領域，和计算机有密切关系，解决哪些是能计算的、哪些是不能计算的（即可计算性理论）、有多快、要用多少存储（即計算複雜性理論），以及采用什么计算模型的理论。其中的理论是现代密码协议、计算机设计和许多应用领域的基础。
計算理論的「計算」並非指純粹的算術運算（Calculation），而是指從已知的輸入透過算法來取得一個問題的答案（Computation），因此，計算理論屬於計算機科學和數學。
[编辑] 參見
|
|||||
|
||||||||||||||||||||||||||||||||||||||||||||
