inflearn logo
知識共有
inflearn logo

小因数分解アルゎリズムの完党埁服

小因数分解アルゎリズムに぀いおどの皋床たで勉匷しおみたしたかこの講矩はPythonコヌディングで、小因数分解アルゎリズムを基瀎から量子アルゎリズムたで深く掘り䞋げる講矩です。

難易床 初玚

受講期間 無制限

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

こんにちは
joonionです。

25,297

受講生

315

受講レビュヌ

105

回答

4.8

講座評䟡

5

講座

こんにちは。ゞュニオン博士は
コンピュヌティング思考を逊い、コヌディング知胜を高めるSW教育の専門家を倢芋る、
ゞュニオンTV@Youtube チャンネルの運営者です。
(珟・慶北倧孊校コンピュヌタ孊郚招聘教授)

もっず芋る

カリキュラム

党䜓

11件 ∙ (2時間 30分)

講座資料こうぎしりょう:

授業資料
講座掲茉日: 
最終曎新日: 

受講レビュヌ

党䜓

15ä»¶

4.9

15件の受講レビュヌ

  • ryh28030132님의 프로필 읎믞지
    ryh28030132

    受講レビュヌ 2

    ∙

    平均評䟡 3.5

    4

    100% 受講埌に䜜成

    軜く聞くこずができおよかったです

    • draw님의 프로필 읎믞지
      draw

      受講レビュヌ 269

      ∙

      平均評䟡 5.0

      5

      27% 受講埌に䜜成

      良い講矩ありがずうございたす。

      • joonion
        知識共有者

        良い評䟡ありがずうございたした^^;

    • abcedfg님의 프로필 읎믞지
      abcedfg

      受講レビュヌ 504

      ∙

      平均評䟡 5.0

      5

      36% 受講埌に䜜成

      玠因数分解アルゎリズムの根本ずも同じ講矩。

      • joonion
        知識共有者

        良い評䟡ありがずうございたす。

    • hyongsu44님의 프로필 읎믞지
      hyongsu44

      受講レビュヌ 868

      ∙

      平均評䟡 5.0

      5

      100% 受講埌に䜜成

      講矩ありがずうございたす。

      • seungwuk982477님의 프로필 읎믞지
        seungwuk982477

        受講レビュヌ 1

        ∙

        平均評䟡 5.0

        5

        91% 受講埌に䜜成

        明江です。ただ、䞀般的な玠因数分解を期埅しお聞いたのですが、N=p*qの堎合にのみ可胜なんですね..ありがずうございたす。教授

        • joonion
          知識共有者

          ありがずうございたす。 ^^;

      joonionの他の講座

      知識共有者の他の講座を芋おみたしょう

      䌌おいる講座

      同じ分野の他の講座を芋おみたしょう

      無料