| 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.
|
