| Budget Amount *help |
¥3,250,000 (Direct Cost: ¥2,500,000、Indirect Cost: ¥750,000)
Fiscal Year 2016: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2015: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2014: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
|
|---|
| Outline of Final Research Achievements |
The main results of this research are the following two:
Result 1. We give the constructions of energy-efficient threshold circuits computing generalized symmetric functions. In addition, our constructions improve the size of threshold circuit exponentially, compared with known ones.
Result 2. We show the optimality of our constructions. By this result, we show that the construction we give in Result 1 is optimal, that is, no one can construct with smaller number of gates than our construction.
|
