Translate:

計算理論


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

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

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


访问 Wikipedia.org... 网页


本文章的材料选自维基百科(R), 并有 GNU 免费文件许