Retourner au contenu associé (journal : Schnorr aurait-il cassé RSA ?)
Posté par rewind (Mastodon) le 04 mars 2021 à 15:21. En réponse au journal Schnorr aurait-il cassé RSA ?. Évalué à 6.
C'est plus compliqué que ça. D'après Wikipedia, il est suspecté d'être strictement entre P et NP-complet. Et en vrai, on ne sait pas bien où il est.
AltStyle によって変換されたページ (->オリジナル) / アドレス: モード: デフォルト 音声ブラウザ ルビ付き 配色反転 文字拡大 モバイル
[^] # Re: Relativisons
Posté par rewind (Mastodon) . En réponse au journal Schnorr aurait-il cassé RSA ?. Évalué à 6.
C'est plus compliqué que ça. D'après Wikipedia, il est suspecté d'être strictement entre P et NP-complet. Et en vrai, on ne sait pas bien où il est.