研究課題
若手研究(B)
本研究では,神経回路網のモデルとして「しきい値回路」に着目し,しきい値回路のパルス発生量の制限が,回路の計算能力にどのような影響を与えるかについて理論的解析を行った.その結果,主に以下に示す2つの成果を得た.1)剰余関数を計算するしきい値回路の素子数とパルス発生量の間に,トレードオフの関係があることを数学的に厳密に証明した;2)パルス発生量の小さいしきい値回路で計算できる関数は,必ず並列計算時間の小さいしきい値回路でも計算できることを明らかにした.
すべて 2011 2010 2009 その他
すべて 雑誌論文 (12件) (うち査読あり 10件) 学会発表 (9件)
Proceedings of the 17^<th> Computing : the Australasian Theory Symposium (CATS), CRIPT 119
ページ: 105-110
110008676159
Theoretical Computer Science Volume 412, issues 8-10
ページ: 773-782
Theoretical Computer Science
巻: Vol.412(8-10) ページ: 773-782
Proceedings of the 17th Computing : the Australasian Theory Symposium (CATS), CRIPT
巻: 119 ページ: 105-110
Proceedings of the 13th Japan-Korea Joint Workshop on Algorithms and Computation
ページ: 10-17
電子情報通信学会技術研究報告,コンピュテーション
巻: Vol.110, No.325 ページ: 7-14
信学技報 109(391)
ページ: 57-64
110008004174
Proceedings of the 34th International Symposium on Mathematical Foundations of Computer Science, (MFCS) Springer LNCS 5734
ページ: 724-735
Proceedings of the 17th International Symposium on Fundamentals of Computation Theory (FCT), Springer LNCS 5699
ページ: 335-345
110007227310
Proceedings of the 34th International Symposium on Mathematical Foundations of Computer Science
Proceedings of the 17th International Symposium on Fundamentals of Computation Theory
Theoretical Computer Science to appear
