| 研究課題/領域番号 |
25330005
|
|---|
| 研究種目 |
基盤研究(C)
|
| 配分区分 | 基金 |
|---|
| 応募区分 | 一般 |
|---|
| 研究分野 |
情報学基礎理論
|
|---|
| 研究機関 | 山形大学 |
|---|
研究代表者 |
内沢 啓 山形大学, 理工学研究科, 准教授 (90510248)
|
|---|
| 研究期間 (年度) |
2013-04-01 – 2016-03-31
|
| 研究課題ステータス |
完了 (2015年度)
|
| 配分額 *注記 |
4,030千円 (直接経費: 3,100千円、間接経費: 930千円)
2015年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2014年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2013年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
|
|---|
| キーワード | 計算理論 / しきい値回路 / ニューラルネットワーク / 回路計算量理論 / 計算複雑さ / 論理回路 / NPI / UP / 線形決定木 / 回路計算量 |
|---|
| 研究成果の概要 |
本研究では，しきい値回路のとりうる出力パターンの数を，しきい値回路の複雑さを測る尺度の一種として導入し，その出力パターンの数としきい値回路の計算能力との関連性を調査した．その結果，しきい値回路を構成するしきい値素子の重みが小さく制限されていた場合，その出力パターンの数としきい値回路の計算能の間に，強い相関関係があることを示唆する結果を得た．さらに，回路構造に閉路を許す回路を離散力学系の一種として捉えた計算モデルに対して，出力パターンに関連した新しい決定問題を定義し，その計算複雑さが特異なものであることを示唆する結果を得た．
|
