计算理论
计算理论和计算机有密切关系，解决什么是能计算的，什么不能计算的（即可计算性理论），有多快，要用多少存储 （即计算复杂性理论），以及采用什么计算模型的理论。其中的理论是现代密码协议、计算机设计和许多应用领域的基础。
计算理论的“计算”并非指纯粹的算术运算（Calculation），而是指从已知的输入透过算法来取得一个问题的答案（Computation），因此，计算理论属于计算机科学和数学。
计算理论早于现代计算机发明前的二十世纪便开始了。
参见
这是与Why are we here?
All text is available under the terms of the GNU Free Documentation License
This page is cache of Wikipedia. History