计算理论

维基百科,自由的百科全书
跳转至: 导航搜索

计算理论英语Theory of computation)是數學的一個領域,和计算机有密切关系。其中的理论是现代密码协议、计算机设计和许多应用领域的基础。该领域主要关心三个方面的问题:

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

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

參見[编辑]