• ベストアンサー

素数生成は、小林吹代の公式では多項式時間計算量？

Chat-bots で検索しても出ますが、下記の本にも暗示して有ります公式では如何でしょうか？ https://www.amazon.co.jp/-/en/gp/customer-reviews/R9SLEF6DAGMGY/ref=cm_cr_dp_d_rvw_ttl?ie=UTF8&ASIN=4297119366

質問者が選んだベストアンサー

  • ベストアンサー
  • mohicans
  • ベストアンサー率100% (4/4)
回答No.2

出来る

koitiluv1842
質問者

お礼

深謝いたします。

koitiluv1842
質問者

補足

自明な事をお尋ねした、愚問でした。小林先生の単純きわまりない公式そのものからも、小林先生の自信たっぷりな、「RSA　暗号が破れます。」という御宣告からも、明確に見て取れる事でした。

その他の回答 (1)

回答No.1

小林吹代の公式は、素数を生成するためのアルゴリズムではなく、素数の個数を数えるための公式です。そのため、小林吹代の公式自体には計算量の概念がありません。 ただし、素数を生成するアルゴリズムとしては、エラトステネスの篩やアトキンの篩などが知られています。これらのアルゴリズムの計算量は、素数の上限値に依存します。具体的には、エラトステネスの篩の計算量は O(n log log n) であり、アトキンの篩の計算量は O(n / log log n) とされています。ただし、小さな素数を生成する場合は比較的早く結果が得られるため、多項式時間計算量と見なすこともできます。

koitiluv1842
質問者

お礼

一応の御答えを頂きました事に対しまして、御礼申し上げます。

koitiluv1842
質問者

補足

事実に反することも述べて居られます。小林先生の御著書やチャット・ボットによる検索結果を見ても、当該公式が、素数分布関数などではなく、素数生成公式なのは明々白々です。そして、小林先生は、当該公式で、RSA暗号が破れるとまで言って居られるのですよ。その点を、CS的に確証して頂きたかったのですが。 さらに、多項式時間計算量の定義を誤解して居られるようです。

  1. カテゴリ
  2. [技術者向] コンピューター
  3. その他([技術者向] コンピューター)

関連するQ&A

  • DVD-Rとの相性

    ドライブがGSA-4163Bなんですが ttp://www.amazon.co.jp/gp/product/customer-reviews/B000A4ZNQ2/ref=cm_cr_dp_2_1/503-7916747-3389529?ie=UTF8&customer-reviews.sort%5Fby=-SubmissionDate&n=3210981 この商品との相性がわかる方はいましたらどんな具合か教えてください。m(__)m 日本製で50枚にしてはかなり安い気がするので、品質が気になります。

  • Black beautiful　(黒馬物語)の全訳

    ネット上に 「Black Beauty: Level 2 (PENG) 」という本の全訳がどこかにないでしょうか。 これです↓ http://www.amazon.co.jp/exec/obidos/tg/detail/-/english-books/0582421217/customer-reviews/ref=cm_cr_dp_1_1/249-5813217-3682717

  • 小林よしのりのゴー宣への荒らしか？

    まずはこのアマゾンのページを見てください。 このクチコミはなんなんでしょうか？ 荒らしですか？ http://www.amazon.co.jp/gp/product/customer-reviews/4877282432/ref=cm_rev_next/503-2532654-5235968?ie=UTF8&customer-reviews.sort%5Fby=-SubmissionDate&n=465392&s=books&customer-reviews.start=11

  • Wiiの違い

    小５の子供(DS　Lite所持)にプレゼントしようと思っているのですが、この二種類のWiiの違いがわかりません。あまりゲームに詳しくないのでかいつまんで教えて下さい。 http://www.amazon.co.jp/%E4%BB%BB%E5%A4%A9%E5%A0%82-193661011-Wii-%E3%80%8CWii%E3%83%AA%E3%83%A2%E3%82%B3%E3%83%B3%E3%82%B8%E3%83%A3%E3%82%B1%E3%83%83%E3%83%88%E3%80%8D%E5%90%8C%E6%A2%B1/dp/customer-reviews/B000WN67L6/ref=cm_cr_dp_all_helpful/503-4712570-1081511?ie=UTF8&customer-reviews.sort%5Fby=-SubmissionDate&coliid=&showViewpoints=1&customer-reviews.start=1&qid=1194156294&sr=8-2&colid=#customerReviews http://www.amazon.co.jp/%E4%BB%BB%E5%A4%A9%E5%A0%82-193661011-Wii/dp/B000KFDO3A/ref=pd_sbs_vg_shvl_img_1/503-4712570-1081511?ie=UTF8&qid=1194156294&sr=8-2

  • スカイプの評価がなぜこんなに違うのか

    BUFFALO BSKP-U201/BK USB対応 Skypeフォン http://www.amazon.co.jp/exec/obidos/tg/detail/-/electronics/B0009NQUYS/customer-reviews/ref=cm_cr_dp_2_1/249-7154052-5362727 と http://www.amazon.co.jp/exec/obidos/ASIN/B0009NQUZ2/ref=pd_bxgy_text_1/249-7154052-5362727 は色違いだけでなぜこんなに評価が別れるの？違いがあるの？

  • 複合機MX923 は定期的に壊れる？！

    インクジェット複合機 MX923についての質問です。 Amazonのレビューにて、 「壊れるという表現はCANON側からすると正確ではなく、既定の 印刷枚数の上限に達すると自動的に使えなくなる仕様だそうです。 事前に警告が出て、数日後に一切使えなくなります。 使えなくなりますが、消耗品の交換という扱いになるため保証が ききません。また、消耗品と言うわりには、自分で交換することが できず、修理に出す必要があります。修理に出すと高額の修理代が 請求されたうえに、修理に長い時間がかかります。 当然、FAXが無くなると業務に支障が出るので修理というのは 現実的な選択肢ではなく、新しいものを買うしかありません。 スタッフの馴れやデザインを理由に前のモデルからずっと継続して 購入していますが、数ヶ月ごとに買い換える必要があるなんて、 どう考えても馬鹿げた仕様です。」 とありました。 http://www.amazon.co.jp/gp/customer-reviews/R1Z9SJU344EZ2/ref=cm_cr_pr_rvw_ttl?ie=UTF8&ASIN=B00BCTD4NI これは事実でしょうか？ ※OKWaveより補足：「キヤノン製品」についての質問です。

  • ピンマイクを買ったのですがノートPCで使えません

    変換プラグも買いましたがどうやら規格に合った物ではないようで PCに挿すと音が出なくなってしまいました。 https://www.amazon.co.jp/gp/product/B08GRZ4NXQ/ref=ppx_yo_dt_b_asin_title_o03_s00?ie=UTF8&psc=1 https://www.amazon.co.jp/gp/product/B01I54SV44/ref=ppx_yo_dt_b_asin_title_o01_s00?ie=UTF8&psc=1 何がダメだったのかもよく解らないです。

  • 「ID3タグ」とは何でしょうか？

    購入しようと考えているサンディスクのmp3プレーヤー のレビューで、「ID3タグ」というのが出てきます。 http://www.amazon.co.jp/gp/product/customer-reviews/B000FFL0OU/ref=cm_cr_dp_pt/250-5904485-6486606?ie=UTF8&n=3210981&s=electronics 「ID3タグ」とは何でしょうか？ 「フォルダーを全く認識しないので全てID3タグでの管理になります」 これって面倒なことでしょうか？ 「通常の再生ではID3タグの昇順に再生されてしまい、アルバム毎にフォルダを分けた上にファイル名を連番にしてもだめでした」 アルバムごとに管理・再生できないということでしょうか？ とすれば大欠陥ですが。 よろしくお願いします。

  • 初めてのギターアンプを買おうと思い候補を下の二つに

    初めてのギターアンプを買おうと思い候補を下の二つに絞りました。どちらがいいですか？ 一つ目 https://www.amazon.co.jp/exec/obidos/ASIN/B00CF8DP52/hy-diary-22/ref=nosim/ 二つ目 https://www.amazon.co.jp/gp/aw/d/B00DZKU62Y/ref=zg_bs_2129869051_5?ie=UTF8&psc=1&refRID=SJKPXHW1ZSJFC95RFVR1 です。 他にも1万円以下でaux端子、ヘッドホン端子、などが付いていて良いアンプがあれば教えてください。お願いします。

  • 「ウイルスセキュリティ 2005」ってそんなにひどいの？

    ソースネクストのウイルスセキュリティ 2005って、ウイルス・ファイアウォール・近い内にスパイウェア対策にも対応していて1980円ってメチャ安いですよね！ 購入しようと思っていましたが迷っています。 やはり大切なパソコンですので・・ http://www.amazon.co.jp/exec/obidos/tg/detail/-/software/B0002E49BA/customer-reviews/ref=cm_cr_dp_2_1/249-0737944-0853154 ↑のカスタマーレビューにあるように、いろいろと不具合が多いようですが、現在使っている方や、使っていた方の意見を聴かせて下さい！ 不便な点や便利な点等々・・・ 参考にしたいので、どんな事でも構いません。 ここに書ける範囲で宜しくお願いします。

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

あなたにピッタリな商品が見つかる！ OKWAVEセレクト

質問する