非確定型空間複雜性測度是一個數學術語。
基本介紹
- 中文名：非確定型空間複雜性測度
- 外文名：nondeterministicspace complexity measure
非確定型空iB7複雜性測度，一種複雜性測度.它是關於非確定型算法並以計算所需空間為度量的一種複雜性測度.非確定型空間複雜性測度記為NSPACE.
非確定型空間複雜性測度
相關詞條
- 非確定型空間複雜性測度
非確定型空間複雜性測度是一個數學術語。非確定型空iB7複雜性測度，一種複雜性測度.它是關於非確定型算法並以計算所需空間為度量的一種複雜性測度.非確定型空間複雜性測度記為NSPACE....
- 非確定性空間複雜性
非確定性空間複雜性（non-deterministic space complexity）是2018年公布的計算機科學技術名詞。定義 對於非確定型圖靈機 M ，當運行中所有可能非確定選擇都已選定，則它是確定型圖靈計算。非確定性空間複雜性為在所有可能非確定選擇中最大空間的確定空間複雜性。出處 《計算機科學技術名詞 》第三版。
- 非確定型時間複雜性測度
非確定型時間複雜性測度 非確定型時間複雜性測度(nondeterministictime complexity measure)一種複雜性測度.是對應於非確定型算法的以計算步數度量的複雜性測度.非確定型時間複雜測度記為NTIME.
- 複雜性理論(理論)
計算複雜性理論通過引入數學計算模型來研究這些問題以及定量計算解決問題所需的資源（時間和空間），從而將資源的確定方法正式化了。其他複雜性測度同樣被運用，比如通信量（套用於通信複雜性），電路中門的數量（套用於電路複雜性）以及中央處理器的數量（套用於並行計算）。計算複雜性理論的一個作用就是確定一個能或不...
- 複雜性測度的平行性
複雜性測度的平行性(parallelity of complexitymeas ure)計算複雜性測度的一種性質。.設印,})為布魯姆空間，如果存在二元遞歸函式h，使得對任何i，7 對任何輸人x，可以能行地從此兩個算法中挑選出複雜性較低的那個進行計算.而且這樣做並不增加整個計算的複雜性.確定型圖靈機的空間複雜性測度和確定型多帶圖靈機的...
- 電力系統不確定性理論與測度
電力系統不確定性理論與測度是一本2018年出版的圖書，由中國電力出版社出版 內容簡介 1.電力系統方向碩士、博士研究生、科研人員和高級工程技術人員能力提升必備。2.第一本從電力系統工程實際需要出發，系統、全面介紹各種不確定性理論和方法，測度概念和測度理論以及不確定性測度的圖書。3.闡述了新能源、電動汽車、不...
- 確定型空間複雜性測度
它是以所需空間為度量的一種複雜性測度.設M為(確定型)算法,若對M輸人字W後,計算收斂,並且在整個計算過程使用了n個空間單元(如紙帶單元),則稱n為M在輸人W的計算空間.如果計算不收斂,則其計算空間無定義.若以}M (W)表示M在輸人W時的計算空間,並以}M作為M的複雜性測度,則稱}M為空間複雜性測度,若Mo,...
- 模糊數測度
1982年，張文修幅在Rⁿ中定義r¨一種模糊數測度(模糊集值測度)，給出了模糊數測度與集值測度的關係及模糊數測度的lebesgue分解。此外，關於模糊集值映射(模糊數)的級數、序列、廣義積分以及不動點等問題，也得到了一定程度的進展。由於空間結構的複雜性，對集值測度與積分的討論遠比經典測度與積分困難得多，從而...
- 確定型時間複雜性測度
[1] 確定型時間複雜性測度(deterministic timecomplexity measure)一種複雜性測度.它是以計算步數為度量的複雜性測度.設M為(確定型)算法(計算模型).若字w輸人M後在n步收斂(停機).則稱n為M輸人W時的計算步數或計算長度.若M在輸人W後不收斂,則其計算時間無定義(或稱無窮大).若以。M( )表示M在輸人。時的...
