RSA暗号を暗算で解いたサマーウォーズのあいつ

1 ：以下、＼(^o^)／でVIPがお送りします：2015/07/26(日) 22:05:41.676 ID:qIXZoK9m0.net

秘密鍵公開無しだとスパコンで数億年掛かる計算らしいが
頭が量子コンピュータでできてんのかな

設定のあり得なさで気が散って映画がまともに観れなかった

2 ：以下、＼(^o^)／でVIPがお送りします：2015/07/26(日) 22:07:23.033 ID:YLxtLtT10.net

数学オリンピックすげえええ

3 ：以下、＼(^o^)／でVIPがお送りします：2015/07/26(日) 22:07:37.826 ID:maOHvZZE0.net

俺も漁師演算できるよ

4 ：以下、＼(^o^)／でVIPがお送りします：2015/07/26(日) 22:10:20.071 ID:WFfGX7JQr.net

だれもRSAとか言ってないだろ

5 ：以下、＼(^o^)／でVIPがお送りします：2015/07/26(日) 22:10:58.725 ID:tQtjtsx60.net

論理パズルを直感で解く奴いるだろ？奴らはコンピューターみたいに全組み合わせを試してるわけでは無い
直感で解答にかなり近いところからスタートするんだよ

6 ：以下、＼(^o^)／でVIPがお送りします：2015/07/26(日) 22:11:25.954 ID:eiNHViUcd.net

ヒューリスティック

7 ：以下、＼(^o^)／でVIPがお送りします：2015/07/26(日) 22:12:06.265 ID:7G40PQMZd.net

マジレスするとそれ既知のアルゴリズムでの話だろ
Ｐ＝ＮＰなら多項式時間で解ける