| Budget Amount *help |
¥8,710,000 (Direct Cost: ¥6,700,000、Indirect Cost: ¥2,010,000)
Fiscal Year 2016: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2015: ¥2,340,000 (Direct Cost: ¥1,800,000、Indirect Cost: ¥540,000)
Fiscal Year 2014: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2013: ¥2,730,000 (Direct Cost: ¥2,100,000、Indirect Cost: ¥630,000)
|
|---|
| Outline of Final Research Achievements |
Motivated by the question if randomness is really necessary for computing, this research project has investigated the theory of designing randomized algorithms and has developed new technology for derandomization. For the purpose, this project has also investigated the random structures and discrete structures. Concerning the technology of derandomization, we have designed some deterministic random walks and gave analyses on them developing new techniques. Beyond the plan, we have also developed a deterministic algorithm for some symmetry breaking in distributed autonomous robots, which implies that some randomness for symmetric breaking is possible to be replaced.
|
