エネルギー計算量に制限のある定数段しきい値論理回路のサイズの指数下界について
スポンサーリンク
概要
- 論文の詳細を見る
エネルギー計算量とは,脳が計算過程で消費するエネルギーと計算能力の関係を調べるために,しきい値論理回路に対して提案されたパラメータである.脳内のニューロンが"発火する"時に,"発火しない"時と比べて非常に大きなエネルギーを必要とするという事実に基づき,エネルギー計算量は,計算過程で"発火する(1を出力する)"素子の個数として定義される.実際の脳内の計算は,非常に少ない発火回数で行われることが知られているため,本稿ではこの事実に着目し,エネルギー計算量の制限がしきい値論理回路の計算能力にどのように影響を与えるかについて理論的に解析した.具体的には,しきい値論理回路のエネルギー計算量,素子数,探さの3つパラメータに関する関係式を導き,この関係式から,あるクラスに属するブール関数を計算する,エネルギー計算量と深さに制限のあるしきい値論理回路は,素子数が入力数に対して必ず指数的であることを示す.
- 社団法人電子情報通信学会の論文
- 2006-10-10
著者
-
内沢 啓
東北大学大学院情報科学研究科
-
瀧本 英二
九州大学大学院システム情報科学研究院情報理学部門
-
内澤 啓
農林水産省構造改善局計画部資源課
-
瀧本 英二
九州大学システム情報科学研究院情報学部門
-
瀧本 英二
東北大学大学院情報科学研究科
-
内沢 啓
東北大学大学院 情報科学研究科
-
内澤 啓
東北大学大学院情報科学研究科
関連論文
- オンラインランク統合問題 (アルゴリズムと計算機科学の数理的基盤とその応用)
- ブール剰余関数を計算するしきい値論理回路のサイズとエネルギー複雑度のトレードオフ
- 最簡な論理式でNPN同値類の代表のみを生成するアルゴリズム
- ある決定木のクラスに対する量子質問複雑さの下界について
- リスク情報を用いたオンライン資源分配
- 最終段ミニマックスアルゴリズム
- ガウス分布推定問題に対するミニマックス戦略
- 直交F-ホーン式の学習アルゴリズム
- ブール関数のPTF表現の複雑さについて
- ホーン式とXOR-MDNF式との関係について
- 交代数限定単調項決定リストの学習可能性
- 単調DNF式の排他的論理和の学習可能性
- オンラインオークション型資源配分問題(計算理論とアルゴリズムの新展開)
- シャノンスイッチングゲームにおけるペアリング戦略の複雑さについて
- DS-1-14 ランダム写像による非線形概念の学習の効率化に向けて(DS-1.COMP-NHC学生シンポジウム,シンポジウム)
- マージンを保存するランダム性を限定したプロジェクションとブール空間への埋め込み
- リスク情報を用いたオンライン資源分配
- 分割と併合に基づくブーステイング
- 分割と併合に基づくブースティング
- オンライン学習の学習曲線に関する研究
- LA-5 決定ダイアグラムに基づくブースティング(A. アルゴリズム・基礎)
- ランダムプロジェクションによる次元圧縮
- オンライン予測 (計算学習理論の進展と応用可能性)
- Predicting like the best pruning of a decision tree based on the on-line DP (Algorithms and Theory of Computing)
- SVMによるバイパータイトランキング学習を用いたコンピュータ将棋における評価関数の学習(IBIS2010(情報論的学習理論ワークショップ))
- 農業における自然エネルギの利用
- オンライン予測の理論に基づく意思決定(新世代の計算限界-その解明と打破-招待解説論文)
- F-036 Online Rank Aggregation
- 対称関数を計算するユネイト回路のサイズとエネルギーのトレードオフ
- ブール剰余関数を計算するしきい値論理回路のサイズとエネルギー複雑度のトレードオフ
- しきい値回路のパターン数について (理論計算機科学の深化 : 新たな計算世界観を求めて)
- エネルギー計算量に制限のある定数段しきい値論理回路のサイズの指数下界について
- An Energy Complexity Measure for Threshold Circuits that is Motivated by Biological Data on Cortical Computations (Theoretical Computer Science and its Applications)
- しきい値論理回路のエネルギー計算量
- しきい値論理回路のエネルギー計算量
- 榊原康文, 小林聡, 横森貴(著), 計算論的学習, 情報数理シリーズ(B-6), 培風館, 221p., 3,000円(税別), ISBN4-563-01496-6
- ALT'97 報告
- 路カーネルと乗算型重み更新
- 最終段ミニマックスアルゴリズム
- メトリカルタスクシステムに対する乗算型重み更新アルゴリズム
- ブール関数に対するフィルタのノイズ除去効果について
- 確率的評価値をもつゲーム木における最善手探索 (計算機科学とアルゴリズムの数理的基礎とその応用)
- DS-1-4 剰余関数を計算するしきい値回路のエネルギー複雑度とファンイン(DS-1.COMP学生シンポジウム,シンポジウムセッション)
- Predicting like the best pruning of a decision tree
- 対称関数を計算するユネイト回路のサイズとエネルギーのトレードオフ
- エネルギー複雑度を用いた線形決定木の下界導出
- ブール関数のフーリエ変換とその応用
- Lower bounds for linear decision trees via an energy complexity argument (コンピュテーション)
- 剰余関数を計算するエネルギー複雑度の小さいしきい値回路
- MDL原理に基づいた決定木枝刈りアルゴリズムのシミュレーション
- 複数の予測戦略を統合する実時間予測アルゴリズム
- エネルギー複雑度を用いた線形決定木の下界導出
- 複数の予測戦略を統合する実時間予測アルゴリズム(計算理論とその応用)
- 複数の予測戦略を統合する実時間予測アルゴリズム
- 情報獲得と近似学習
- 相互情報量に基づく学習モデル
- ブールドメイン上の関数に対するサンプリングの定理
- 決定木に基づいたオンライン学習アルゴリズム
- DS-1-5 ひとりにしてくれ数(DS-1.COMP学生シンポジウム,シンポジウムセッション)
- Efficient AUC Maximization by Approximate Reduction of Ranking SVMs (情報論的学習理論と機械学習・第15回情報論的学習理論ワークショップ)
- DNF式の学習可能性
- グラフ上の拡散競争ゲームの計算複雑さ
- 論理回路の出力パターン数え上げ
- 劣モジュラ制約下におけるオンライン予測(機械学習一般とその応用)
- 関数$P^n_D$を計算するしきい値回路 (理論計算機科学の新展開)
- ランキングSVMの近似に基づく効率的なAUC最大化(第15回情報論的学習理論ワークショップ)