アカウント名:
パスワード:
エシュロンとかNSAとか陰謀説が囁かれると登場。暗号を破るのって実質的にP-NP問題の解決が出来るんじゃね。破れちゃうならP=NPで確定だし。
> 破れちゃうならP=NPで確定だし。素因数分解がNP完全であることを証明する必要もあるよ。# 「NP完全じゃないだろ」とツッコもうとしたらどうやら未解決らしい
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
身近な人の偉大さは半減する -- あるアレゲ人
13年式G型トラクターの出番 (スコア:0)
エシュロンとかNSAとか陰謀説が囁かれると登場。
暗号を破るのって実質的にP-NP問題の解決が出来るんじゃね。
破れちゃうならP=NPで確定だし。
Re:13年式G型トラクターの出番 (スコア:0)
> 破れちゃうならP=NPで確定だし。
素因数分解がNP完全であることを証明する必要もあるよ。
# 「NP完全じゃないだろ」とツッコもうとしたらどうやら未解決らしい