2012 Fiscal Year Final Research Report
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
|
| 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.
|
Research Products
(14 results)
