강의

멘토링

로드맵

Inflearn brand logo image
Programming

/

Algorithm & Data Structure

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

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

  • joonion
Algorithm
Thumbnail

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

こんなことが学べます

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

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

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

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

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

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

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

本講義の特徴💡

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

他の講義を見る 📺

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

こんな方に
おすすめです

学習対象は
誰でしょう?

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

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

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

  • Python

こんにちは
です。

24,038

受講生

280

受講レビュー

105

回答

4.8

講座評価

5

講座

안녕하세요? 주니온 박사는
컴퓨팅 사고력을 키워주고 코딩 지능을 높여주는 SW교육 전문가를 꿈꾸는,
주니온TV@Youtube 유튜브 채널 운영자 입니다. 
(현. 경북대학교 컴퓨터학부 초빙교수)

カリキュラム

全体

11件 ∙ (2時間 30分)

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

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

受講レビュー

全体

12件

4.9

12件の受講レビュー

  • 똘똘이스머프님의 프로필 이미지
    똘똘이스머프

    受講レビュー 868

    平均評価 5.0

    5

    100% 受講後に作成

    강의 감사합니다.

    • 유영현님의 프로필 이미지
      유영현

      受講レビュー 2

      平均評価 3.5

      4

      100% 受講後に作成

      가볍게 들을 수 있어 좋았습니다

      • 동해물과백두산이마르고닳도록님의 프로필 이미지
        동해물과백두산이마르고닳도록

        受講レビュー 503

        平均評価 5.0

        5

        36% 受講後に作成

        소인수분해 알고리즘의 근본과도 같은 강의. 전공자에게 강력 추천

        • 주니온
          知識共有者

          좋은 평 감사합니다.

      • seungwuk98님의 프로필 이미지
        seungwuk98

        受講レビュー 1

        平均評価 5.0

        5

        91% 受講後に作成

        명강입니다. 다만 일반적인 소인수분해를 기대하고 들었는데, N =p*q인 경우에만 가능한 거였군요.. ㅠ 미리 쇼어의 양자 알고리즘에 대해 검색해볼걸 그랬습니다.. ㅎㅎ 아무튼 좋은 지식 알아갑니다..! 감사합니다. 교수님

        • 주니온
          知識共有者

          감사합니다. ^^;

      • 드로우님의 프로필 이미지
        드로우

        受講レビュー 269

        平均評価 5.0

        5

        27% 受講後に作成

        좋은 강의 감사합니다.

        • 주니온
          知識共有者

          좋은 평가 고맙습니다! ^^;

      無料

      joonionの他の講座

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

      似ている講座

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