線路複雜性

線路複雜性

線路複雜性(circuit complexity)是2018年公布的計算機科學技術名詞。

基本介紹

  • 中文名:線路複雜性
  • 外文名:circuit complexity
  • 所屬學科:計算機科學技術
  • 公布時間:2018年
定義,出處,

定義

一個布爾線路 C=(V, E) 的複雜性定義為該線路中所包含的門的數目,即節點集 V 的數目。

出處

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

相關詞條

熱門詞條

聯絡我們