GUST NOTCH? DIARY

P≠NP予想とはなんだろう ゴールデンチケットは見つかるか? / ランス・フォートナウ (asin:453578728X)

P≠NP予想とはなんだろう  ゴールデンチケットは見つかるか?
会社の本。
そのうちハヤカワ文庫に収録されそうな雰囲気の内容。読み物として読めます。

  • 第一に変わったのが、もちろん試合のスケジュールだ。2004年までメジャーリーグの試合のスケジュールは、ヘンリーとホリーのスティーヴンソン夫妻が組んでいた。
  • この本はラテン語にも翻訳された。アル=フワーリズミーという名前をラテン語表記するとアルゴリトゥミとなり、それがアルゴリズムという用語になったのだ。
  • のちにこのクラスの問題は、「代数的」という名前の代わりにP(「Polynomial」"多項式"の頭文字)と呼ばれるようになり、効率的に解くことができる問題を意味するようになった。
  • 完全準同型暗号の方法を使うと、暗号化された数の和と積を、暗号化された値として計算することができる。余計な通信をせずに、暗号化された入力から暗号化された出力を計算できるのだ。