計算資源
最簡單的計算資源是計算時間,計算解決特定問題需要花費的步驟數;以及記憶體空間,定義解決問題時所要花費的空間。不過,也有很多較為複雜的計算資源定義存在。
在計算複雜度理論內,計算資源(英語:)的意思是在特定計算模型之下,解決特定問題所要消耗的資源。
討論計算資源是非常有用的,因為我們可以用來研究哪些問題可以在給定的計算資源下得到解答。這樣,我們可以決定哪些演算法是最好的,並且有辦法討論演算法的效率。我們稱呼一個包含所有使用特定數量的資源能解決的題目之集合,為一個複雜度類。有關不同的複雜度類之間的關係,是計算複雜性理論內一個非常重要的研究領域。
參考資料
- Gregory J., Chaitin. (PDF). Journal of the ACM (JACM). 1966, 13 (4): 547–569 [2007-09-25]. doi:10.1145/321356.321363. (原始内容 (PDF)存档于2007-02-05).
- Sow, Daby; Eleftheriadis, Alexandros. (PDF). : 452–456. 1998 [2007-09-25]. ISBN 0780351487. 10.1109/ACSSC.1998.750904.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.