On the Monotone Circuit Complexity of Quadratic Boolean Functions

• 天野 一幸

• 丸岡 章

Bibliographic Information

Other Title

• 二次論理関数の単調回路計算量について

Journal

• 電子情報通信学会技術研究報告 = IEICE technical report : 信学技報

  電子情報通信学会技術研究報告 = IEICE technical report : 信学技報 104 (338), 41-47, 2004-10-14

  東京 : 電子情報通信学会

Keywords

• 回路計算量
• 単調回路
• 積素子計算量
• 単層回路
• 下界
• circuit complexity
• monotone circuit
• conjunctive complexity
• single level circuit
• lower bounds

Details

• CRID: 1520290884293206272
• NII Article ID: 110003206393
• NII Book ID: AA1123312X
• ISSN: 09135685
• NDL BIB ID: 7153893
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I7153893
• Text Lang: en
• NDL Source Classification:
  • ZN33(科学技術--電気工学・電気機械工業--電子工学・電気通信)
• Data Source:
  • NDL
  • CiNii Articles