正規言語と代数と論理の対応：An Introduction to Eilenberg’s Variety Theorem
最適輸送問題（Wasserstein 距離）を解く方法についてのさまざまなアプローチ・アルゴリズムを紹介します。 線形計画を使った定式化の基礎からはじめて、以下の五つのアルゴリズムを紹介します。 1. ネットワークシンプレックス法 2. ハンガリアン法 3. Sinkhorn アルゴリズム 4. ニューラルネットワークによる推定 5. スライス法 このスライドは第三回 0x-seminar https://sites.google.com/view/uda-0x-seminar/home/0x03 で使用したものです。自己完結するよう心がけたのでセミナーに参加していない人にも役立つスライドになっています。 『最適輸送の理論とアルゴリズム』好評発売中！ https://www.amazon.co.jp/dp/4065305144 Speakerdeck にもアップロードしました: https
【お蔵出し】コンピュータ書紹介：高い本編 - 思っているよりもずっとずっと人生は短い。
3年くらい前に書いたコンピュータ書の紹介文が発掘されたので、せっかくなので貼っておきます（一部手直し済み）。 こういうのはレギュレーションが問題で、この時は「いい本だけど高い本」でした。今でも当然ながらお勧めですが、「買いたい」というよりは「買わせたい」本かも。 ちなみにこの中では1冊だけ自分では持ってない本があります（それ以外にも買ったんだけど本棚の億に埋もれて発掘できない本も多々あります……）。 ヘネシー＆パターソン『コンピュータアーキテクチャ 定量的アプローチ 第4版』 コンピュータアーキテクチャ 定量的アプローチ 第4版 (IT Architects’ Archive) 作者: John L. Hennessy,ジョン・L・ヘネシー,デイビッド・A・パターソン,David A. Patterson,中條拓伯,吉瀬謙二,佐藤寿倫,天野英晴出版社/メーカー: 翔泳社発売日: 2008/
Google、量子コンピュータでPCの1億倍高速な解析に成功と発表
今回の実験では、「量子ビット」を1000個以上搭載するD-Wave 2Xでの「量子アニーリング」とシングルコアのコンピュータの「シミュレーテッドアニーリング」とで、約1000個の変数の「組み合わせ最適化問題」の解決速度を比較した。 Googleは2013年、NASAと共同でエイムズ研究所に量子コンピュータラボ「Quantum Artificial Intelligence Lab」を立ち上げ、実験を重ねてきた。Googleが取り組んでいるディープラーニングなどの機械学習ではビッグデータを高速に処理するシステムが必要であり、量子コンピュータが実用化できれば研究が飛躍的に前進するだろう。 Googleは、この実験結果は非常に興味深いし有望なものだとしながらも、実用化するまでにはまだ多くの課題を乗り越える必要があるとしている。 関連記事 Google、NASAと共同で量子コンピュータラボを立ち上
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
量子情報勉強会 |11> (2014/08/24 13:00〜)
ソフトウェアの基礎(beta) — ソフトウェアの基礎 1.0.2 documentation