非確定性空間複雜性

非確定性空間複雜性

非確定性空間複雜性(non-deterministic space complexity)是2018年公布的計算機科學技術名詞。

基本介紹

  • 中文名:非確定性空間複雜性
  • 外文名:non-deterministic space complexity
  • 所屬學科:計算機科學技術
  • 公布時間:2018年
定義,出處,

定義

對於非確定型圖靈機 M ,當運行中所有可能非確定選擇都已選定,則它是確定型圖靈計算。非確定性空間複雜性為在所有可能非確定選擇中最大空間的確定空間複雜性。

出處

《計算機科學技術名詞 》第三版。

相關詞條

熱門詞條

聯絡我們