證書複雜性

證書複雜性

證書複雜性(certificate complexity)是2018年全國科學技術名詞審定委員會公布的計算機科學技術名詞。

基本介紹

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

定義

給定,如果f(x)=0,那么x的0-證書是x的位的一個系列,它證明f(x)=0,如果f(x)=1,那么x的1-證書是x的位的一個系列,它證明f(x)=1,f的證書複雜性定義為的最短0-或1-證書的長度}。

出處

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

相關詞條

熱門詞條

聯絡我們