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

回路計算量理論に基づいた脳の計算原理の解明

Research Project

Project/Area Number 12J03660
Research Category

Grant-in-Aid for JSPS Fellows

Allocation TypeSingle-year Grants
Section国内
Research Field Fundamental theory of informatics
Research InstitutionTohoku University

Principal Investigator

鈴木 顕  東北大学, 大学院情報科学研究科, 助教

Project Period (FY) 2012 – 2014-03-31
Project Status Declined (Fiscal Year 2013)
Budget Amount *help
¥1,800,000 (Direct Cost: ¥1,800,000)
Fiscal Year 2013: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 2012: ¥900,000 (Direct Cost: ¥900,000)
Keywordsエネルギー複雑度 / 計算時間 / しきい値回路 / 素子数 / 対称関数 / ファンイン
Research Abstract

昨年度の報告書で述べたとおり, 本年度は当初の予定を変更し, 「1. 計算時間を考慮したしきい値回路の設計および解析」に従事した. 昨年度従事した, 「2. より複雑な情報処理タスクの実現」に関する結果を利用することで, より厳密な計算時間の解析を行うことができた. 具体的には, 脳の情報処理の仕組みとして比較的研究の進んでいる画像認識に関わる関数を計算するしきい値回路に対して, 計算時間を制限した際にその計算能力にどのような影響があるかについて研究を行った. その結果, 計算時間を制限すると, 素子数やファンインが大きくならざるを得ないことを示すことに成功した. また, どの程度大きくする必要があるかについて解析を進めた結果, 最低限必要な素子数やファンインの値を正確に与えることに成功した. 研究結果の一部はすでに国際会議や学術雑誌に投稿済みであり, そのうちいくつかはすでに受理, 発表, 発行が済んでいる. 残る成果についても, 随時論文を執筆し, まとまり次第国際会議や学術雑誌に投稿する予定である.
また, 本年度は昨年度得られた複数の結果についても, それぞれ国際会議「Asian Association forAlgorithms and Computation」及び「Theory and Applications of Models of Computation」等で発表を行った. さらに, 昨年度学術雑誌へ投稿していた論文は「Theoretical Computer Science (TCS)」受理され, 発行になった.

Strategy for Future Research Activity

(抄録なし)

Report

(2 results)
  • 2013 Annual Research Report
  • 2012 Annual Research Report
  • Research Products

    (13 results)

All 2014 2013 2012 Other

All Journal Article (2 results) (of which Peer Reviewed: 2 results) Presentation (9 results) Remarks (2 results)

  • [Journal Article] On the minimum caterpilla problem in digraphs2014

    • Author(s)
      Taku Okada, Akira Suzuki, Takehiro Ito and Xiao Zhou
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: E97.A Pages: 848-857

    • Related Report
      2013 Annual 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
      2013 Annual Research Report
    • Peer Reviewed
  • [Presentation] On the parameterized complexity for token jumping on graphs2014

    • Author(s)
      Takehiro Ito, Marcin Kaminski, Hirotaka Ono, Akira Suzuki, Ryuhei Uehara and Katsuhisa Yamanaka
    • Organizer
      the 11th Annual Conference on Theory and Applications of Models of Computation (TAMC 2014)
    • Place of Presentation
      インド・チェンナイ(アンナ大学・ヴィヴェーカーナンダ講堂
    • Year and Date
      2014-04-12
    • Related Report
      2013 Annual Research Report
  • [Presentation] Swapping labeled tokens on graphs2014

    • Author(s)
      Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa and Takeaki Uno
    • Organizer
      the 7th International Conferenceon FUN with Algorithms (FUN 2014)
    • Place of Presentation
      イタリア・シチリア・リーパリ島(グランドホテルアルチドゥーカ)(発表確定)
    • Related Report
      2013 Annual Research Report
  • [Presentation] On the parameterized complexity of reconfiguration problems2013

    • Author(s)
      Amer E., Mouawad, Naomi. Nishimura, Venkatesh Raman, Narges and Simjoura, Akira Suzuki
    • Organizer
      the 8th International Symposium on Parameterized and Exact Computation(IPE C2013)
    • Place of Presentation
      フランス・ソフィア・アンティポリス(フランス国立情報学自動制御研究所・ソフィア科学技術キャンパス)
    • Year and Date
      2013-09-04
    • Related Report
      2013 Annual Research Report
  • [Presentation] On the minimum caterpillar problem in digraphs.2013

    • Author(s)
      Taku Okada, Akira Suzuki, Takehiro Ito and Xiao Zhou
    • Organizer
      the workshop in 19th Annual International Computing and Combinatorics Conference (COCOON 2013)
    • Place of Presentation
      中国・杭州(浙江大学)
    • Year and Date
      2013-06-22
    • Related Report
      2013 Annual Research Report
  • [Presentation] Energy-efficient threshold circuits detecting global pattern in 1-dimensional arrays2013

    • Author(s)
      Akira Suzuki, Kei Uchizawa and Xiao Zhou
    • Organizer
      the 10th Annual Conference on Theory and Applications of Models of Computation (TAMC 2013)
    • Place of Presentation
      中国・香港(香港大学)
    • Year and Date
      2013-05-22
    • Related Report
      2013 Annual Research Report
  • [Presentation] Energy effcient threshold circuits detecting global pattern in 1-dimensional arrays2013

    • Author(s)
      Akira Suzuki, Kei Uchizawa and Xiao Zhou
    • Organizer
      the 6th Annual Meeting of Asian Aseociation for Algrithms and Computation (AAAC 2013)
    • Place of Presentation
      宮城県宮城郡松島町(ホテル松島大観荘)
    • Year and Date
      2013-04-20
    • Related Report
      2013 Annual Research Report
  • [Presentation] Algorithm for the minimum caterpillar problem with terminals2013

    • Author(s)
      Taku Okada, Akira Suzuki, Takehiro Ito and Xiao Zhou
    • Organizer
      the 6th Annual Meeting of Asian Association for Algorithms and Computation (AAAC 2013)
    • Place of Presentation
      宮城県宮城郡松島町(ホテル松島大観荘)
    • Year and Date
      2013-04-20
    • Related Report
      2013 Annual Research Report
  • [Presentation] Packing Trominoes is NP-Complete, #P-Complete and ASP-Complete2012

    • Author(s)
      Takashi Horiyama, Takehiro Ito, Keita Nakatsuka, Akira Suzuki and Ryuhei Uehara
    • Organizer
      Canadian Conference on Computational Geometry
    • Place of Presentation
      カナダ・シャーロットタウン
    • Year and Date
      2012-08-09
    • Related Report
      2012 Annual Research Report
  • [Presentation] Hitori Number2012

    • Author(s)
      Akira Suzuki. Kei Uchizawa and Xiao Zhou
    • Organizer
      Fun with Algorithms
    • Place of Presentation
      イタリア・ベネチア
    • Year and Date
      2012-06-05
    • Related Report
      2012 Annual Research Report
  • [Remarks]

    • URL

      http://www.ecei.tohoku.ac.jp/alg/suzuki/index.html

    • Related Report
      2013 Annual Research Report
  • [Remarks]

    • URL

      http://www.ecei.tohoku.ac.jp/alg/suzuki/index.html

    • Related Report
      2012 Annual Research Report

URL: 

Published: 2013-04-25   Modified: 2024-03-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi