Energy-efficient threshold circuits computing MOD functions

Akira Suzuki, Kei Uchizawa, Xiao Zhou

研究成果: Conference contribution

5 被引用数 (Scopus)

抄録

We prove that the modulus function MOD m of n variables can be computed by a threshold circuit C of energy e and size s = O(e(n/m) 1/(e-1)) for any integer e ≥ 2, where the energy e is defined to be the maximum number of gates outputting "1" over all inputs to C, and the size s to be the number of gates in C. Our upper bound on the size s almost matches the known lower bound s = Ω(e(n/m) 1/e).

本文言語English
ホスト出版物のタイトルTheory of Computing 2011 - Proceedings of the 17th Computing
ホスト出版物のサブタイトルThe Australasian Theory Symposium, CATS 2011
ページ105-110
ページ数6
出版ステータスPublished - 2011 12 1
イベントTheory of Computing 2011 - 17th Computing: The Australasian Theory Symposium, CATS 2011 - Perth, WA, Australia
継続期間: 2011 1 172011 1 20

出版物シリーズ

名前Conferences in Research and Practice in Information Technology Series
119
ISSN(印刷版)1445-1336

Other

OtherTheory of Computing 2011 - 17th Computing: The Australasian Theory Symposium, CATS 2011
国/地域Australia
CityPerth, WA
Period11/1/1711/1/20

ASJC Scopus subject areas

  • コンピュータ ネットワークおよび通信
  • コンピュータ サイエンスの応用
  • ハードウェアとアーキテクチャ
  • 情報システム
  • ソフトウェア

フィンガープリント

「Energy-efficient threshold circuits computing MOD functions」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル