Chainerで書いたニューラルネットの理論計算量を推定するchainer_computational_cost | さかな前線
海洋の生物量の推定をするときには、実際にある空間の種ごとの個体数を1匹1匹数えるわけにはいきません。そこで、水中に残った生物の細胞のDNAすなわち環境DNAの密度を手がかりにして推計をするのだそうです（バケツ一杯の水で海洋生物の量や種類を知る）。 Chainerで書いたNNとダミー入力があるとき、そのNNのforward passの理論的な計算量・メモリ転送量を計算するchainer_computational_costを作りました。 ChainerのFunction Hookをベースにしているため、NNの定義コードに手を入れる必要は一切ありません。 背景 TL;DR 闇雲に軽いNNを探すより定量的で気軽に使える指標がある方がいいですよねという話です。 ニューラルネット技術の実用化が進む中でいかに精度を保ちながら軽いアーキテクチャを探すかはとても重要です。手動にせよ自動にせよ、基本的には設
What is the NP-hardness
組合せ最適化問題を語る上で避けて通れないのが「NP困難問題」です．NP困難問題の定義は「指数時間アルゴリズムが存在する問題」でも「多項式時間アルゴリズムが存在しない問題」でもないのですが誤解する人が大変多く，プレスリリースの「NP困難問題が解けました！」という見出しを読むたびにしかめ面をしています．私自身も計算理論の専門家と言うわけではありませんが，組合せ最適化に取り組むにあたり必要な知識を簡単にまとめました．
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
