Lower bounds for linear decision trees via an energy complexity argument (コンピュテーション)
スポンサーリンク
概要
- 論文の詳細を見る
- 電子情報通信学会の論文
- 2011-09-06
著者
関連論文
- ブール剰余関数を計算するしきい値論理回路のサイズとエネルギー複雑度のトレードオフ
- 対称関数を計算するユネイト回路のサイズとエネルギーのトレードオフ
- ブール剰余関数を計算するしきい値論理回路のサイズとエネルギー複雑度のトレードオフ
- しきい値回路のパターン数について (理論計算機科学の深化 : 新たな計算世界観を求めて)
- エネルギー計算量に制限のある定数段しきい値論理回路のサイズの指数下界について
- An Energy Complexity Measure for Threshold Circuits that is Motivated by Biological Data on Cortical Computations (Theoretical Computer Science and its Applications)
- しきい値論理回路のエネルギー計算量
- しきい値論理回路のエネルギー計算量
- DS-1-4 剰余関数を計算するしきい値回路のエネルギー複雑度とファンイン(DS-1.COMP学生シンポジウム,シンポジウムセッション)
- 対称関数を計算するユネイト回路のサイズとエネルギーのトレードオフ
- エネルギー複雑度を用いた線形決定木の下界導出
- Lower bounds for linear decision trees via an energy complexity argument (コンピュテーション)
- 剰余関数を計算するエネルギー複雑度の小さいしきい値回路
- エネルギー複雑度を用いた線形決定木の下界導出
- DS-1-5 ひとりにしてくれ数(DS-1.COMP学生シンポジウム,シンポジウムセッション)
- グラフ上の拡散競争ゲームの計算複雑さ
- 論理回路の出力パターン数え上げ
- 関数$P^n_D$を計算するしきい値回路 (理論計算機科学の新展開)