現代暗号とP≠NP予想この記事は？ 現代暗号とP≠NP予想は切っても切り離せない関係にあります。それがどういうことなのか？を解説しようと思います。 RSA暗号やPythonなどがでてきますが、詳しくなくても読めると思います（たぶん） P≠NP予想 P≠NP予想 はミレニアム懸賞問題のひとつで、重要な未解決問題です。以下のP問題とNP問題が果たして、P=NPなのかP\neq NPなのかを問う問題です。 P(Polynomial Time) ある判定問題がPに属するなら 多項式時間で解くことが出来る。 同値な定義として、決定性チューリングマシンで多項式時間で解くことが出来る。 NP(Non-Deterministic Polynomial Time) ある判定問題がNPに属するなら 問題に対する証拠wが与えられたとき、その証拠wが本当に正しいかどうかを多項式時間で判定できる。 同値な定義として、非決定性チューリング
