代數計算樹複雜性

代數計算樹複雜性

代數計算樹複雜性是2018年全國科學技術名詞審定委員會公布的計算機科學技術名詞,出自《計算機科學技術名詞 》第三版。

基本介紹

  • 中文名:代數計算樹複雜性
  • 外文名:algebraic computation tree complexity
  • 所屬學科:計算機科學技術
  • 公布年度 :2018年
定義,公布時間,出處,

定義

令, W 的代數計算樹複雜性為一切計算 W 的代數計算樹的最小深度,這裡R為實數域。

公布時間

2018年,經全國科學技術名詞審定委員會審定發布。

出處

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

相關詞條

熱門詞條

聯絡我們