Pythonで学ぶアルゴリズムの基礎
joonion
Pseudoコードで説明するアルゴリズム講義に疲れましたか?実行可能なPythonソースコードでアルゴリズムの基礎を築きましょう!
Basic
Algorithm
小因数分解アルゴリズムについてどの程度まで勉強してみましたか?この講義はPythonコーディングで、小因数分解アルゴリズムを基礎から量子アルゴリズムまで深く掘り下げる講義です。
学習した受講者のレビュー
5.0
똘똘이스머프
講義ありがとうございます。
5.0
동해물과백두산이마르고닳도록
素因数分解アルゴリズムの根本とも同じ講義。
5.0
seungwuk98
明江です。ただ、一般的な素因数分解を期待して聞いたのですが、N=p*qの場合にのみ可能なんですね..ありがとうございます。教授
少数の判別と小因数分解アルゴリズム
小因数分解のためのショアの量子アルゴリズム
素因数分解アルゴリズム、Pythonコーディングで実装してみてください!
このレッスンは単純な素数判別アルゴリズムで始まります
エラトステネスのふるいを用いた素数探索アルゴリズムを経て
小因数分解のためのショアの量子アルゴリズムまでPythonコーディングで実装してみます。
eコマースなどに多く活用されているRSA暗号化方式は、
非常に大きい2つの素数の積の合成数を小因数分解するのが難しいという点を利用します。
一般に、小因数分解は多項時間に解くのが難しい指数時間の複雑さを持っています。
ショアアルゴリズムは、量子コンピュータを利用すれば多項時間で解くことができると言います。
この講義は、ショアアルゴリズムの量子回路を実装して15を小因数分解する段階まで行われます。
本講義はPythonコーディングで解く実装と実習中心の講義です。
単純な素数判別アルゴリズムから量子回路実装まで
誰もが実行可能なPythonコーディングを中心に説明しています。
Pythonを知っている人なら誰でもフォローしながら練習をすることができます。
直接コーディング実習をしながら勉強すれば、中高校生から大学院生まで、
素因数分解を理解する人なら誰でも楽しく勉強できます。
学習対象は
誰でしょう?
素数検索と小因数分解アルゴリズムを理解したい方
量子アルゴリズムを量子コンピュータとして実装したい人
前提知識、
必要でしょうか?
Python
25,082
受講生
310
受講レビュー
105
回答
4.8
講座評価
5
講座
こんにちは。ジュニオン博士は
コンピューティング思考を養い、コーディング知能を高めるSW教育の専門家を夢見る、
ジュニオンTV@Youtube チャンネルの運営者です。
(現・慶北大学校コンピュータ学部招聘教授)
全体
11件 ∙ (2時間 30分)
講座資料(こうぎしりょう):
全体
15件
4.9
15件の受講レビュー
受講レビュー 868
∙
平均評価 5.0
受講レビュー 2
∙
平均評価 3.5
受講レビュー 1
∙
平均評価 5.0
5
明江です。ただ、一般的な素因数分解を期待して聞いたのですが、N=p*qの場合にのみ可能なんですね..ありがとうございます。教授
ありがとうございます。 ^^;
無料
知識共有者の他の講座を見てみましょう!
同じ分野の他の講座を見てみましょう!