非確定型空iB7複雜性測度(nondeterministicspace complexity measure)一種複雜性測度.它是關於非確定型算法並以計算所需空間為度量的一種複雜性測度.非確定型空間複雜性測度記為NSPACE.
非確定型空iB7複雜性測度(nondeterministicspace complexity measure)一種複雜性測度.它是關於非確定型算法並以計算所需空間為度量的一種複雜性測度.非確定型空間...
確定型空lei複雜性測度(deterministic spacecomplexity measure)一種複雜性測度.它是以所需空間為度量的一種複雜性測度.設M為(確定型)算法,若對M輸人字W後,計算...
確定型時間複雜性測度(deterministic timecomplexity measure)一種複雜性測度.它是以計算步數為度量的複雜性測度...
複雜性測度的平行性(parallelity of complexitymeas ure)計算複雜性測度的一種性質.設印,})為布魯姆空間,如果存在二元遞歸函式h,使得對任何i,7 對任何輸人x,...
計算複雜性理論通過引入數學計算模型來研究這些問題以及定量計算解決問題所需的資源(時間和空間),從而將資源的確定方法正式化了。其他複雜性測度同樣被運用,比如通信量...
選擇.例如,在某種計算模型之下所化的計算步數或者所用到的空間等.這些都在一定程度上從某些特定的角度反映了計算(判定)過程的複雜程度.從而可以作為其複雜性測度...
計算複雜性理論通過引入數學計算模型來研究這些問題以及定量計算解決問題所需的資源(時間和空間),從而將資源的確定方法正式化了。其他複雜性測度同樣被運用,比如通信量...
非確定型時間複雜性測度(nondeterministictime complexity measure)一種複雜性測度.是對應於非確定型算法的以計算步數度量的複雜性測度.非確定型時間複雜測度記為N...
非度量多維測度法(nonmetric multidimensional scaling )是近期發展起來的適用於非...它的基本思想是通過排序,n個實體在儘可能低維(t<n)排序空間上之間的距離與...
此外,關於模糊集值映射(模糊數)的級數、序列、廣義積分以及不動點等問題,也得到了一定程度的進展。由於空間結構的複雜性,對集值測度與積分的討論遠比經典測度與...
混沌運動是指在確定性系統中出現不規則的、非周期的、錯綜複雜細節的、不可預見...勒貝格測度是賦予歐幾里得空間的子集一個長度、面積、或者體積的標準方法。它廣泛...
Parry測度和拓撲熵、由噪聲引起低激活能從混沌鞍點的逃逸路徑、混沌時序的Lyapunov指數、混沌時序動力系統的相空間重構技術、混沌時序非線性預測方法及其套用、複雜系統...
計算複雜性理論通過引入數學計算模型來研究這些問題以及定量計算解決問題所需的資源(時間和空間),從而將資源的確定方法正式化了。其他複雜性測度同樣被運用,比如通信量...
在全體判定問題中,NL類包含了那些可以用非確定型圖靈機在對數空間內解決的問題...其他複雜性測度同樣被運用,比如通信量(套用於通信複雜性),電路中門的數量(套用...
計算複雜性理論通過引入數學計算模型來研究這些問題以及定量計算解決問題所需的資源(時間和空間),從而將資源的確定方法正式化了。其他複雜性測度同樣被運用,比如通信量...
使用數學模型語言,人們發現至少有3個穩定性定義和4個複雜性測度指標,使得至少有...(intermediate type)或混合型(mixed type)複合種群:以上四種類型在不同空間尺度...
計算複雜性理論通過引入數學計算模型來研究這些問題以及定量計算解決問題所需的資源(時間和空間),從而將資源的確定方法正式化了。其他複雜性測度同樣被運用,比如通信量...
計算複雜性理論通過引入數學計算模型來研究這些問題以及定量計算解決問題所需的資源(時間和空間),從而將資源的確定方法正式化了。其他複雜性測度同樣被運用,比如通信量...