YouTube

Got a YouTube account?

New: enable viewer-created translations and captions on your YouTube channel!

Japanese subtitles

← 06-25 P=NP?

Get Embed Code
3 Languages

Showing Revision 1 created 03/11/2014 by Fran Ontanaya.

  1. どの可能性も正解であり不正解です

  2. これはあいまいな問題ですが
    多くの暗号プロトコルは
  3. 因数分解のようなNP問題に属しています
  4. NPは秘密保全には有効なアルゴリズムですし
  5. 同じ理由でNP問題はパズルに最適です
  6. 暗号メッセージを読み解かない限り
    データの出所が分かりませんが
  7. 秘密の情報を与えられていれば
    読み解くことが可能です
  8. 鍵を持っている人のみメッセージを読み解けます
  9. 因数分解に基づいた確かな暗号プロトコルがあります
  10. P=NPを示せたなら
    Pの中のすべての問題は素早く解けます
  11. そして真になります
  12. コンピュータ・サイエンスの理論家の多くが
    失業するでしょう
  13. 優秀な人たちですから心配はしませんけどね
  14. おそらく理論家たちは問題を解くことをやめ
  15. 一握りの人だけがこの問題に取り組み続けるでしょう
  16. きっとサイドの問題に取り組みながら
    この問題の解決方法を探るでしょう
  17. 最後の可能性については私は予測できません
  18. 私の研究分野は人工知能と機械学習ですが
  19. NP問題を扱う際には多くの問題が生じて
    解決することができません
  20. 素早く解けるのならすばらしいことですが
    私はこう信じています
  21. コンピュータにできることは
    正しい方法を得た人ならもっと速くにできます
  22. 現状ではコンピュータは
    ほとんどの問題に手を焼いており
  23. 実は人の方がうまく解いていると思います
  24. NP問題はコンピュータの成長を促進する
    問題なのかもしれません