| Project/Area Number |
12J03660
|
|---|
| Research Category |
Grant-in-Aid for JSPS Fellows
|
| Allocation Type | Single-year Grants |
|---|
| Section | 国内 |
|---|
| Research Field |
Fundamental theory of informatics
|
|---|
| Research Institution | Tohoku University |
|---|
Principal Investigator |
鈴木 顕 東北大学, 大学院情報科学研究科, 助教
|
|---|
| Project Period (FY) |
2012 – 2014-03-31
|
| Project Status |
Declined (Fiscal Year 2013)
|
| Budget Amount *help |
¥1,800,000 (Direct Cost: ¥1,800,000)
Fiscal Year 2013: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 2012: ¥900,000 (Direct Cost: ¥900,000)
|
|---|
| Keywords | エネルギー複雑度 / 計算時間 / しきい値回路 / 素子数 / 対称関数 / ファンイン |
|---|
| Research Abstract |
昨年度の報告書で述べたとおり, 本年度は当初の予定を変更し, 「1. 計算時間を考慮したしきい値回路の設計および解析」に従事した. 昨年度従事した, 「2. より複雑な情報処理タスクの実現」に関する結果を利用することで, より厳密な計算時間の解析を行うことができた. 具体的には, 脳の情報処理の仕組みとして比較的研究の進んでいる画像認識に関わる関数を計算するしきい値回路に対して, 計算時間を制限した際にその計算能力にどのような影響があるかについて研究を行った. その結果, 計算時間を制限すると, 素子数やファンインが大きくならざるを得ないことを示すことに成功した. また, どの程度大きくする必要があるかについて解析を進めた結果, 最低限必要な素子数やファンインの値を正確に与えることに成功した. 研究結果の一部はすでに国際会議や学術雑誌に投稿済みであり, そのうちいくつかはすでに受理, 発表, 発行が済んでいる. 残る成果についても, 随時論文を執筆し, まとまり次第国際会議や学術雑誌に投稿する予定である.
また, 本年度は昨年度得られた複数の結果についても, それぞれ国際会議「Asian Association forAlgorithms and Computation」及び「Theory and Applications of Models of Computation」等で発表を行った. さらに, 昨年度学術雑誌へ投稿していた論文は「Theoretical Computer Science (TCS)」受理され, 発行になった.
|
| Strategy for Future Research Activity |
(抄録なし)
|
Report
(2 results)
Research Products
(13 results)
-
-
-
-
[Presentation] Swapping labeled tokens on graphs2014
Author(s)
Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa and Takeaki Uno
Organizer
the 7th International Conferenceon FUN with Algorithms (FUN 2014)
Place of Presentation
イタリア・シチリア・リーパリ島(グランドホテルアルチドゥーカ)(発表確定)
Related Report
-
-
-
-
-
-
-
-
-
