강의

멘토링

커뮤니티

Programming

/

Algorithm & Data Structure

小因数分解アルゴリズムの完全征服

小因数分解アルゴリズムについてどの程度まで勉強してみましたか?この講義はPythonコーディングで、小因数分解アルゴリズムを基礎から量子アルゴリズムまで深く掘り下げる講義です。

難易度 初級

受講期間 無制限

  • joonion
Algorithm
Algorithm
Algorithm
Algorithm
Thumbnail

学習した受講者のレビュー

学習した受講者のレビュー

4.9

5.0

똘똘이스머프

100% 受講後に作成

講義ありがとうございます。

5.0

동해물과백두산이마르고닳도록

36% 受講後に作成

素因数分解アルゴリズムの根本とも同じ講義。

5.0

seungwuk98

91% 受講後に作成

明江です。ただ、一般的な素因数分解を期待して聞いたのですが、N=p*qの場合にのみ可能なんですね..ありがとうございます。教授

受講後に得られること

  • 少数の判別と小因数分解アルゴリズム

  • 小因数分解のためのショアの量子アルゴリズム

素因数分解アルゴリズム、Pythonコーディングで実装してみてください!

少人数分解、いくらまで調べて来ましたか? 📝

このレッスンは単純な素数判別アルゴリズムで始まります
エラトステネスのふるいを用いた素数探索アルゴリズムを経て
小因数分解のためのショアの量子アルゴリズムまでPythonコーディングで実装してみます。

少人数分解、多項時間に可能でしょうか? ✒️

eコマースなどに多く活用されているRSA暗号化方式は、
非常に大きい2つの素数の積の合成数を小因数分解するのが難しいという点を利用します。
一般に、小因数分解は多項時間に解くのが難しい指数時間の複雑さを持っています。
ショアアルゴリズムは、量子コンピュータを利用すれば多項時間で解くことができると言います。
この講義は、ショアアルゴリズムの量子回路を実装して15を小因数分解する段階まで行われます。

本講義の特徴💡

本講義はPythonコーディングで解く実装と実習中心の講義です。
単純な素数判別アルゴリズムから量子回路実装まで
誰もが実行可能なPythonコーディングを中心に説明しています。
Pythonを知っている人なら誰でもフォローしながら練習をすることができます。
直接コーディング実習をしながら勉強すれば、中高校生から大学院生まで、
素因数分解を理解する人なら誰でも楽しく勉強できます。

他の講義を見る 📺

コリンア、コーディングしよう! with Python
初めて学ぶコーディング、Pythonで簡単で面白い。
Pythonで学ぶアルゴリズムの基礎
アルゴリズム学習、Pythonコーディングで障壁を下げてください!

こんな方に
おすすめです

学習対象は
誰でしょう?

  • 素数検索と小因数分解アルゴリズムを理解したい方

  • 量子アルゴリズムを量子コンピュータとして実装したい人

前提知識、
必要でしょうか?

  • Python

こんにちは
です。

25,082

受講生

310

受講レビュー

105

回答

4.8

講座評価

5

講座

こんにちは。ジュニオン博士は
コンピューティング思考を養い、コーディング知能を高めるSW教育の専門家を夢見る、
ジュニオンTV@Youtube チャンネルの運営者です。
(現・慶北大学校コンピュータ学部招聘教授)

カリキュラム

全体

11件 ∙ (2時間 30分)

講座資料(こうぎしりょう):

授業資料
講座掲載日: 
最終更新日: 

受講レビュー

全体

15件

4.9

15件の受講レビュー

  • hyongsu44님의 프로필 이미지
    hyongsu44

    受講レビュー 868

    平均評価 5.0

    5

    100% 受講後に作成

    講義ありがとうございます。

    • ryh28030132님의 프로필 이미지
      ryh28030132

      受講レビュー 2

      平均評価 3.5

      4

      100% 受講後に作成

      軽く聞くことができてよかったです

      • abcedfg님의 프로필 이미지
        abcedfg

        受講レビュー 503

        平均評価 5.0

        5

        36% 受講後に作成

        素因数分解アルゴリズムの根本とも同じ講義。

        • joonion
          知識共有者

          良い評価ありがとうございます。

      • seungwuk982477님의 프로필 이미지
        seungwuk982477

        受講レビュー 1

        平均評価 5.0

        5

        91% 受講後に作成

        明江です。ただ、一般的な素因数分解を期待して聞いたのですが、N=p*qの場合にのみ可能なんですね..ありがとうございます。教授

        • joonion
          知識共有者

          ありがとうございます。 ^^;

      • draw님의 프로필 이미지
        draw

        受講レビュー 269

        平均評価 5.0

        5

        27% 受講後に作成

        良い講義ありがとうございます。

        • joonion
          知識共有者

          良い評価ありがとうございました^^;

      無料

      joonionの他の講座

      知識共有者の他の講座を見てみましょう!

      似ている講座

      同じ分野の他の講座を見てみましょう!