タグ

関連タグで絞り込む (1)

タグの絞り込みを解除

情報科学/計算科学に関するyoshia_eのブックマーク (8)

  • 長文日記

  • 違法素数 - Wikipedia

    違法素数(いほうそすう/英: illegal prime)とは、素数のうち、違法となるような情報やコンピュータプログラムを含む数字。違法数(英語版)の一種である。 2001年、違法素数の1つが発見された。この数はある規則に従って変換すると、DVDのデジタル著作権管理を回避するコンピュータプログラムとして実行可能であり、そのプログラムはアメリカ合衆国のデジタルミレニアム著作権法で違法とされている[1]。 DVDのコピーガードを破るコンピュータプログラムDeCSSのソースコード 1999年、ヨン・レック・ヨハンセンはDVDのコピーガード (Content Scramble System; CSS)を破るコンピュータプログラム「DeCSS」を発表した。ところが2001年5月30日、アメリカ合衆国の裁判所は、このプログラムの使用を違法としただけではなく、ソースコードの公表も違法であると判断した[2

  • 計算の裏技(速算術)@受験の月

    速算術について 願望 わずかな工夫で計算式を見る目が変わる強力な計算技巧があるにもかかわらず、何故学校で教わらないのか。まだ基計算能力が固まっていない小学生低学年には早いかもしれないが、中学生以上の日人には常識であって欲しい。 意義 数学の試験では最終的には計算スピードがものを言う。速算術は計算そのものの時間を短縮する以上に、筆算を書く必要がなくなることによる時間短縮効果が大きい。複雑な計算を避け、計算回数を減らすことで、計算ミスの減少にも貢献する。受験で役立つのはもちろん、実生活でも役立つ。 訓練 速算術は単に方法を知っているだけでは実戦で使えない。気に入ったものを普段から意識して使うようにして、少しずつ使えるものを増やしていく。慣れてきたら、複数の技巧を組み合わせて使うこともできるようになる。 原理 原理はほとんど省略した。特に掛け算の速算の原理は展開・因数分解が背景にあるので、中

  • 東工大の西森教授らが原理を考案 - Googleが導入した量子コンピュータ

    D-Waveの量子コンピュータ「D-Wave One」。この画像ではサイズは分からないが、一辺が約3mの立方体である 通常のコンピュータの1bitは0と1の2つの値をとるが、量子コンピュータの1qubitは0と1の両方の値を同時に取ることができる。このため、通常のコンピュータの演算はNビットの1つのデータ値についての計算しかできないが、量子コンピュータの場合はNビットが取り得るすべての2N通りの入力に対する計算を一度に行ってしまうことができる。荒っぽい言い方であるが、Nビットの量子コンピュータは2N並列で計算をやってしまう。Nが小さい場合は集積度の高いシリコンのLSIに負けてしまうが、Nが500とか1000になると圧倒的に高性能になると考えられている。これが、量子コンピュータが期待される理由である。 しかし、量子コンピュータの流である量子ビット(Qubit)を量子ゲートで操作するタイプの

    東工大の西森教授らが原理を考案 - Googleが導入した量子コンピュータ
  • 東大 理学部情報科学科/大学院情報理工学系研究科|情報科学科NAVIgation

    きわめて抽象度が高く、それゆえに近寄りがたい印象がもたれている圏論。その圏論のもわーっとしている入口へ案内します。とはいえ、圏論のきちんとした定義をわずかな文章で示してもわかりにくいばかりなので、ここではまず小さな例で雰囲気をつかんでください。興味がわいたら、最後に紹介する文献をどうぞ。 矢印ばっかり描いているのだ 数学では普通、「集合 A があって、その元 a ∈ A があって……」というように、集合ベースで話が進みます。圏論というのは、代わりに対象と射を使う数学のコトバです。ぱっと見でいえば、「矢印ばかり描いている」という印象になるでしょう。 次の図を見てください。 X、Y、Z、X ⊔ Y というのが対象で、その間に描いてある矢印が射です。 圏論ではこの図を、 X、Y が与えられたとき、 特別な X ⊔ Y と、κ1、κ2 がとれる。 どう特別かというと、ほかに Z とf、g というも

  • GoogleとNASAが共同で“量子コンピューター”研究所を設立 

    yoshia_e
    yoshia_e 2013/05/18
    量子コンピューター
  • 量子コンピューター

    現代のコンピューターの心臓部プロセッサの半導体では、マイクロエレクトロニクスを飛躍 的に向上させLSI(大規模集積回路)を高度に超高密度化した超LSIに進化し、さらに超超 LSIと発展させてきた。しかし半導体技術の進化速度を予測する「ムーアの法則」に当ては めると2020年ごろには半導体は原子とほぼ同じ大きさまで小型高密度化されると予測さ れています。 半導体は写真技術を応用し回路を写し込み、薬品などで回路以外の部分を 削除する方法(エッチング)で作られいるが、原子レベルまで微細な回路を形成する様にな ると光を照射することによって化学的に彫ることで加工される回路が、光の粒子の大きさま でしか彫れない事になる。つまり光の波長の限界が半導体の限界ともいえる。 大学ノート に超極太のマジックペンで微細で複雑な回路を書き込む様なもので、ペンの太さはこれ以 上細くする事は出来ないが

    yoshia_e
    yoshia_e 2013/05/11
    量子コンピューター
  • GeForceで円周率小数点以下8000兆桁目の計算を達成 by西川善司 - 週刊アスキー

    GeForceを用いて円周率小数点以下8000兆桁目の計算を達成 アメリカ、サンタクララ大学のEd Karrels氏らの研究グループは、3月14日、数学者の間では“円周率の日”と呼ばれるこの日に、円周率計算の新記録を達成したことを報告した。研究グループは、円周率の小数点以下8000兆桁目(ただし2進法表記)の計算を達成したとのこと。 NVIDIA公式ブログ(関連サイト) Computing Digits of π with CUDA(関連サイト) 計算に掛かった日数は約26日。使用したハードウェアは、スーパーコンピューターではなく、ネットワークに接続されたごく普通の約26台のデスクトップPCだ。うち、1台はNVIDIA GeForce GTX690搭載、うち1台は同GeForce GTX680搭載、残り24台は同GeForce GTX570搭載とのこと。 プログラミング環境はNVIDIAの

    GeForceで円周率小数点以下8000兆桁目の計算を達成 by西川善司 - 週刊アスキー
  • 1