• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Energy-Efficient Threshold Circuits for Biological Information Processing, and its Limitations

Research Project

Project/Area Number 23700003
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Fundamental theory of informatics
Research InstitutionYamagata University (2012)
Tohoku University (2011)

Principal Investigator

UCHIZAWA Kei  山形大学, 大学院・理工学研究科, 准教授 (90510248)

Project Period (FY) 2011 – 2012
Project Status Completed (Fiscal Year 2012)
Budget Amount *help
¥3,770,000 (Direct Cost: ¥2,900,000、Indirect Cost: ¥870,000)
Fiscal Year 2012: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2011: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
Keywords計算理論 / 回路計算量理論 / ニューラルネットワーク / 情報基礎 / 生体生命情報 / 回路計算量 / しきい値回路 / 神経回路網
Research Abstract

We consider a threshold circuit as a theoretical model of a neural network, andconstruct threshold circuits with low firing activity that computes a simplified task for biological information processing. Then we provide an explicit construction of a threshold circuit computing a simplified task for visual information processing. Moreover, we prove that there are explicit tasks which any energy-efficient threshold circuit needs a certain amount of depth or fan-in to compute.

Report

(3 results)
  • 2012 Annual Research Report   Final Research Report ( PDF )
  • 2011 Research-status Report
  • Research Products

    (18 results)

All 2013 2012 2011

All Journal Article (11 results) (of which Peer Reviewed: 11 results) Presentation (7 results) (of which Invited: 1 results)

  • [Journal Article] Energy-efficient threshold circuits computing MOD functions2013

    • Author(s)
      Akira Suzuki, Kei Uchizawa and Xiao Zhou
    • Journal Title

      International Journal of Foundations of Computer Science (IJFCS)

      Volume: 24 Issue: 01 Pages: 15-29

    • DOI

      10.1142/s0129054113400029

    • NAID

      110008676159

    • Related Report
      2012 Annual Research Report 2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] On the rainbow connectivity of graphs : complexity and FPT algorithms2013

    • Author(s)
      Kei Uchizawa, Takanori Aoki, Takehiro Ito, Akira Suzuki and Xiao Zhou
    • Journal Title

      Algorithmica

      Volume: 67, Issue2 Issue: 2 Pages: 161-179

    • DOI

      10.1007/s00453-012-9689-4

    • Related Report
      2012 Annual Research Report 2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Energy and fan-in of logic circuits computing symmetric Boolean functions2013

    • Author(s)
      Akira Suzuki, Kei Uchizawa and Xiao Zhou
    • Journal Title

      Theoretical Computer Science (TCS)

      Volume: 505 Pages: 74-80

    • DOI

      10.1016/j.tcs.2012.11.039

    • Related Report
      2012 Annual Research Report 2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Energy-Efficient Threshold Circuits Detecting Global Pattern in 1-Dimensional Arrays2013

    • Author(s)
      Akira Suzuki, Kei Uchizawa and Xiao Zhou
    • Journal Title

      Springer, Lecture Notes in Computer Science

      Volume: 7876 Pages: 248-259

    • DOI

      10.1007/978-3-642-38236-9_23

    • ISBN
      9783642382352, 9783642382369
    • Related Report
      2012 Annual Research Report 2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Generalized Rainbow Connectivity of Graphs2013

    • Author(s)
      Kei Uchizawa, Takanori Aoki, Takehiro Ito and Xiao Zhou
    • Journal Title

      Springer, Lecture Notes in Computer Science

      Volume: 7748 Pages: 232-244

    • DOI

      10.1007/978-3-642-36065-7_22

    • ISBN
      9783642360640, 9783642360657
    • Related Report
      2012 Annual Research Report 2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Complexity of Counting Output Patterns of Logic Circuits2013

    • Author(s)
      Kei Uchizawa, Zhenghong Wang, Hiroki Morizumi, Xiao Zhou
    • Journal Title

      Conferences in Research and Practice in Information Technology (CRPIT)

      Volume: 141 Pages: 37-42

    • NAID

      110009768648

    • Related Report
      2012 Annual Research Report 2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Energy-Efficient Threshold Circuits for Comparison Functions2012

    • Author(s)
      Kei Uchizawa and Xiao Zhou
    • Journal Title

      Interdisciplinary Information Sciences

      Volume: 18 Issue: 2 Pages: 161-166

    • DOI

      10.4036/iis.2012.161

    • NAID

      130002531676

    • ISSN
      1340-9050, 1347-6157
    • Related Report
      2012 Annual Research Report 2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Hitori Number2012

    • Author(s)
      Akira Suzuki, Kei Uchizawa, Takeaki Uno
    • Journal Title

      Springer, Lecture Notes in Computer Science

      Volume: 7288 Pages: 334-345

    • DOI

      10.1007/978-3-642-30347-0_33

    • NAID

      130005990920

    • ISBN
      9783642303463, 9783642303470
    • Related Report
      2012 Annual Research Report 2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Energy and Fan-In of Threshold Circuits Computing Mod Functions2011

    • Author(s)
      A. Suzuki, K. Uchizawa and X. Zhou
    • Journal Title

      Springer, Lecture Notes in Computer Science

      Volume: 6648 Pages: 154-163

    • DOI

      10.1007/978-3-642-20877-5_16

    • ISBN
      9783642208768, 9783642208775
    • Related Report
      2012 Final Research Report 2011 Research-status Report
    • Peer Reviewed
  • [Journal Article] On the Rainbow Connectivity of Graphs: Complexity and FPT Algorithms2011

    • Author(s)
      K. Uchizawa, T. Aoki, T. Ito, A. Suzuki, and X. Zhou
    • Journal Title

      Springer, Lecture Notes in Computer Science

      Volume: 6842 Pages: 86-97

    • DOI

      10.1007/978-3-642-22685-4_8

    • ISBN
      9783642226847, 9783642226854
    • Related Report
      2012 Final Research Report 2011 Research-status Report
    • Peer Reviewed
  • [Journal Article] Bounds for Linear Decision trees via An Energy Complexity Argumant2011

    • Journal Title

      Springer, Lecture Notes in Computer Science

      Volume: 6907 Pages: 568-579

    • DOI

      10.1007/978-3-642-22993-0_51

    • ISBN
      9783642229923, 9783642229930
    • Related Report
      2012 Final Research Report 2011 Research-status Report
    • Peer Reviewed
  • [Presentation] Energy-efficient threshold circuits detecting global pattern in 1-dimentional arrays2013

    • Author(s)
      Akira Suzuki, Kei Uchizawa, Xiao Zhou
    • Organizer
      LA Symposium 2012
    • Related Report
      2012 Final Research Report
  • [Presentation] 関数P^n_D を計算するしきい値回路2013

    • Author(s)
      八島 大樹, 内沢 啓, 周 暁
    • Organizer
      LA シンポジウム, 2012
    • Related Report
      2012 Final Research Report
  • [Presentation] Computational complexity of counting output patterns of logic circuits2013

    • Author(s)
      内沢 啓
    • Organizer
      コンピュータサイエンス研究会
    • Place of Presentation
      東北大学
    • Related Report
      2012 Annual Research Report
    • Invited
  • [Presentation] Energy-efficient threshold circuits detecting global pattern in 1-dimentional arrays2013

    • Author(s)
      Akira Suzuki, Kei Uchizawa, Xiao Zhou
    • Organizer
      冬のLAシンポジウム 2012
    • Place of Presentation
      京都大学
    • Related Report
      2012 Annual Research Report
  • [Presentation] 関数PnDを計算するしきい値回路2013

    • Author(s)
      八島 大樹,内沢 啓,周 暁
    • Organizer
      冬のLAシンポジウム 2012
    • Place of Presentation
      京都大学
    • Related Report
      2012 Annual Research Report
  • [Presentation] Lower Bounds for Linear Decision Trees via An Energy Complexity Argument2011

    • Author(s)
      Kei Uchizawa and Eiji Takimoto
    • Organizer
      電子情報通信学会,情報・システムソサイエティ,コンピュテーション研究会
    • Place of Presentation
      函館市立図書館
    • Year and Date
      2011-09-06
    • Related Report
      2012 Final Research Report
  • [Presentation] Lower Bounds for Linear Decision Trees via An Energy Complexity Argument2011

    • Author(s)
      内沢 啓
    • Organizer
      電子情報通信学会,情報・システムソサイエティ,コンピュテーション研究会
    • Place of Presentation
      函館市中央図書館
    • Related Report
      2011 Research-status Report

URL: 

Published: 2011-08-05   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi