とても強い計算量クラスのコンピュータとその実現方法 - Qiita
この記事は武蔵野アドベントカレンダー19日目の記事です。 物理のステートメントはだいぶ雑ですが、計算のステートメントには一応正確さに気を使って書いているつもりです。何か誤りがあった場合は、@iKodackまでご連絡いただけると幸いです。 (2018/12/22に「宇宙破壊コンピュータはセールスマン巡回問題の最適化問題を解けるか？ 」「時間遡行コンピュータで無限ループすると何が起きるか？」を記事末尾に追加しました。) (2018/12/28に「宇宙破壊コンピュータは答えが無い場合に全ての宇宙を破壊する？」について記事末尾に追加しました。) 前書き より速い計算機が欲しい、という欲求は全ソフトウェアエンジニア共通であることが知られています。 最近、業務において500GBのSSDや16GBのメモリを最低水準にするべきではないか、という議論がネットで活発になされていますが、生産性を限界まで高める限
アンダースタンディング コンピュテーション
本書は計算理論をRubyでわかりやすく紹介する書籍です。コンピュータサイエンスの主要なテーマである「計算とは何か」という問いに対して、難しい数学の知識を利用をせず、Rubyを使って実際にプログラムを作りながら解説します。さらに、なぜこれらのアイデアが大切なのか、そしてそのアイデアは我々の日常的なプログラミングにどう関係していくのかを解き明かしていきます。日本語版ではまつもとゆきひろさんによる「日本語版まえがき」を収録。プログラミングの根底にある理論を学ぶことで、より広く深くプログラミングを考えたいプログラマ必携の一冊です。 監訳者によるサポートページ 目次 日本語版まえがき はじめに 1章 Rubyひとめぐり 1.1 対話型 Rubyシェル 1.2 値 1.2.1 基本データ 1.2.2 データ構造 1.2.3 Proc 1.3 制御フロー 1.4 オブジェクトとメソッド 1.5 クラスと
量子コンピュータ実現に向け大きな前進――超大規模量子もつれの作成に成功
東京大学大学院工学系研究科の古澤明教授らは、光での量子もつれ生成を時間的に多重化する新手法を用いて、従来に比べ1000倍以上となる1万6000個以上の量子がもつれ合った超大規模量子もつれの生成に成功したと発表した。古澤氏は「量子コンピュータ実現に向け、大きな課題の1つだった『量子もつれの大規模化』に関しては、解決された」とする。 東京大学大学院工学系研究科の古澤明教授らは2013年11月18日、光での量子もつれ生成を時間的に多重化する新手法を用いて、従来に比べ1000倍以上となる1万6000個以上の量子がもつれ合った超大規模量子もつれの生成に成功したと発表した。量子コンピュータの実現に向け超大規模量子もつれが不可欠とされ、古澤氏は「今回の成果により、量子コンピュータ研究は新たな時代に突入した」という。 これまで最高14量子間だったところ、一気に1万6000量子間の量子もつれの生成を実現 実
世界に“コンピュータ”は5つあれば足りる ― ＠IT
「世界に“コンピュータ”は5つあれば足りる」（The World Needs Only Five Computers）という予言をご存じだろうか。いや、現在形の発言である以上、そう遠くない将来に対するビジョンといってもいい。これは、サン・マイクロシステムズのCTO、グレッグ・パパドポラス（Greg Papadopoulos）氏が昨年11月のブログエントリで述べたもので、ちょっとした話題になった（この予言と似たことを、IBMの初代社長であるトーマス・J・ワトソンが1943年に言ったとされる。ただ、実際あちこちで引用されているが、ワトソン氏が実際に言ったという事実は確認されていないようだ）。 パパドポラス氏がいう“コンピュータ”は、ふつうの意味での“computer”ではなく、大文字の“Computer”、つまり固有名詞となったコンピュータだ。ちょうど、インターネット（the Internet
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
ニコニコ動画（Re:仮）
