首页    期刊浏览 2024年12月01日 星期日
登录注册

文章基本信息

  • 标题:Lower Bounds for Threshold Circuits of Bounded Energy
  • 本地全文:下载
  • 作者:Kei UCHIZAWA
  • 期刊名称:Interdisciplinary Information Sciences
  • 印刷版ISSN:1340-9050
  • 电子版ISSN:1347-6157
  • 出版年度:2014
  • 卷号:20
  • 期号:1
  • 页码:27-50
  • DOI:10.4036/iis.2014.27
  • 出版社:The Editorial Committee of the Interdisciplinary Information Sciences
  • 摘要:A threshold circuit is a combinatorial circuit consisting of logic gates computing linear threshold functions. A threshold circuit is one of the most well-studied computational models in circuit complexity theory, and is commonly viewed as an abstract model of a neural network in the brain. In this paper, we investigate threshold circuits from the viewpoint of a biologically-inspired complexity measure, called energy complexity. Following basic definitions and examples of threshold circuits, we observe three lower bound results for threshold circuits of bounded energy.
  • 关键词:circuit complexity;logic circuits;threshold circuits;neural networks
国家哲学社会科学文献中心版权所有