“この事実は暗号論的に重要です。もし RSA 暗号を使いたければ、私たちは暗号に使う数が簡単には素因数分解できないことを信じなければなりません。入力のビット長を巨大な数へと（例えば 1024bit など）増やすことによ

catindog のブックマーク 2021/03/26 22:07

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/4698076540323284290/comment/catindog" data-user-id="catindog" data-entry-url="https://b.hatena.ne.jp/entry/s/zenn.dev/hellorusk/articles/copy-from-blog-20200113" data-original-href="https://zenn.dev/hellorusk/articles/copy-from-blog-20200113" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Fzenn.dev%2Fhellorusk%2Farticles%2Fcopy-from-blog-20200113" data-user-icon="/users/catindog/profile.png">拙訳: 擬多項式時間アルゴリズムとは何か</a><br><p style="clear: left">“この事実は暗号論的に重要です。もし RSA 暗号を使いたければ、私たちは暗号に使う数が簡単には素因数分解できないことを信じなければなりません。入力のビット長を巨大な数へと（例えば 1024bit など）増やすことによ</p><a class="datetime" href="https://b.hatena.ne.jp/catindog/20210326#bookmark-4698076540323284290"><span class="datetime-body">2021/03/26 22:07</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！

拙訳: 擬多項式時間アルゴリズムとは何か

zenn.dev/hellorusk2021/02/05

上記の記事が分かりやすかったので訳してみます。翻訳に問題がある場合はコメントにてご指摘お願いいたします。質問擬多項式時間とは何でしょうか。多項式時間とは何が違うのでしょうか。擬多項式時間アルゴリ...

2 人がブックマーク・1 件のコメント

他のコメントを読む

＼コメントがサクサク読めるアプリです／

はてなブックマーク

拙訳: 擬多項式時間アルゴリズムとは何か

はてなブックマーク

公式Twitter

はてなのサービス