計算複雜性理論(Computational complexity theory)是理論計算機科學和數學的一個分支,它致力於將可計算問題根據它們本身的複雜性分類,以及將這些類別聯繫起來。一個可...
算法複雜性的度量主要是針對運行該算法所需要的計算機資源的多少。當算法所需要的資源越多,該算法的複雜性越高;反之,當算法所需要的資源越少,算法的複雜性越低。...
算法效率的度量,是評價算法優劣的重要依據。一個算法的複雜性的高低體現在運行該算法所需要的計算機資源的多少上面,所需的資源越多,我們就說該算法的複雜性越高;...
計算複雜性理論是理論計算機科學的分支學科,使用數學方法對計算中所需的各種資源的耗費作定量的分析,並研究各類問題之間在計算複雜程度上的相互關係和基本性質,是算法...
算法複雜性分析(Algorithm complexity analysis)主要是針對運行該算法所需要的計算機資源的多少。當算法所需要的資源越多,該算法的複雜性越高;反之,當算法所需要的...
複雜性理論(complexity theory)是理論計算機科學和數學的一個分支,它致力於將可計算問題根據它們本身的複雜性分類,以及將這些類別聯繫起來。一個可計算問題被認為是一...
算法複雜度是指算法在編寫成可執行程式後,運行時所需要的資源,資源包括時間資源和記憶體資源。套用於數學和計算機導論。...
在計算機科學中,時間複雜性,又稱時間複雜度,算法的時間複雜度是一個函式,它定性描述該算法的運行時間。這是一個代表算法輸入值的字元串的長度的函式。時間複雜度...
複雜度(Complexity, CPX),指的是在給定樣本中不同DNA 序列的總長度,是一件事物的複雜性可以用描寫這事物所需的計算機語言的長度來衡量。...
計算複雜性理論是理論計算機科學的分支學科之一,是指使用數學方法對計算中所需的各種資源的耗費作定量的分析,並研究各類問題之間在計算複雜程度上的相互關係和基本...
算法(Algorithm)是指解題方案的準確而完整的描述,是一系列解決問題的清晰指令,算法代表著用系統的方法描述解決問題的策略機制。也就是說,能夠對一定規範的輸入,在...
問題複雜性(problem complexity)計算機問題求解的重要概念之一是計算一個問題的所有算法中,時間複雜性最小的那個算法的複雜性(參見“計算複雜性”、“複雜性度量”、...
《計算複雜性理論基礎》主要講述了,計算複雜性理論是用數學方法研究計算機解決各種算法問題難易程度的理論。《計算複雜性理論基礎》對這一理論的基礎知識做了全面介紹...
《可計算性和計算複雜性》是國防工業出版社2006年出版的圖書,作者是朱一清。...... 《可計算性和計算複雜性》是國防工業出版社2006年出版的圖書,作者是朱一清。...
時間複雜度是同一問題可用不同算法解決,而一個算法的質量優劣將影響到算法乃至程式的效率。算法分析的目的在於選擇合適算法和改進算法。計算機科學中,算法的時間複雜...
計算複雜性測度(computational complexitymeasure)簡稱複雜性測度,是對計算複雜性概念的一種定量刻畫。...
《計算複雜性導論》是2002年高等教育出版社出版的圖書,作者是堵丁柱、葛可一、王傑。本書對計算機科學中這一重要理論做了全面的介紹。其內容包含基本理論,如計算...
複雜性度量(complexity measure)計算複雜性的衡量標準(參見“算法分析”、“計算複雜性理論”、“計算複雜性”等)。這種衡量標準不能表示為絕對的數量大小,而應表示...
量子複雜性理論(Quantum complexity theory)是理論計算機科學中計算複雜性理論的一部分。...
機率算法也叫隨機化算法。機率算法允許算法在執行過程中隨機地選擇下一個計算步驟。在很多情況下,算法在執行過程中面臨選擇時,隨機性選擇比最優選擇省時,因此機率...
分析計算法是指在上年流動資金平均占用額的基礎上,根據計畫年度影響資金變動的各項因素,加以計算調整,計算計畫年度的流動資金定額的方法。...
隨即算法是一個概念圖靈機,也就是在算法中引入隨機因素,即通過隨機數選擇算法的下一步操作。...
算法分析是對一個算法需要多少計算時間和存儲空間作定量的分析。 算法(Algorithm)是解題的步驟,可以把算法定義成解一確定類問題的任意一種特殊的方法。在計算機科學...
《計算複雜性的現代方法》內容簡介:This book aims to describe such recent achievements of complexity theory in the context of more classical results. It is...
《算法設計與分析習題解答》是清華大學出版社出版圖書,該書介紹對《算法設計與分析(第2版)》的較深入的擴展,許多在主教材中無法講述的、較深入的主題通過習題的...
《算法設計與分析與分析習題解答》是2006年清華大學出版社出版的圖書,作者是王曉東。本書主要介紹了算法設計與分析的基本知識和規律技巧。...
計算幾何:算法設計與分析(第3版),是中國計算機學會學術著作叢書系列,作者為周培德,於2008年7月出版。本書可作為高等院校計算機專業研究生或本科高年級學生的教材,也...
加拿大多倫多大學教授史蒂芬·庫克(Stephen Arthur Cook)因在計算複雜性理論方面的貢獻,尤其是在奠定NP完全性理論基礎上的突出貢獻而榮獲1982年度的圖靈獎。...