Energy-Efficient Threshold Circuits for Biological Information Processing, and its Limitations
Project/Area Number |
23700003
|
Research Category |
Grant-in-Aid for Young Scientists (B)
|
Allocation Type | Multi-year Fund |
Research Field |
Fundamental theory of informatics
|
Research Institution | Yamagata 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)
Research Products
(18 results)
-
-
-
-
-
-
-
-
[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
NAID
ISBN
9783642303463, 9783642303470
Related Report
Peer Reviewed
-
-
-
-
-
-
-
-
-
-