코린아, 코딩하자! with 파이썬
주니온
컴퓨팅 사고력을 키워주고 코딩 지능을 길러주는, 문제 해결 중심의 코딩 입문 교육
입문
Python
小因数分解アルゴリズムについてどの程度まで勉強してみましたか?この講義はPythonコーディングで、小因数分解アルゴリズムを基礎から量子アルゴリズムまで深く掘り下げる講義です。
少数の判別と小因数分解アルゴリズム
小因数分解のためのショアの量子アルゴリズム
素因数分解アルゴリズム、Pythonコーディングで実装してみてください!
このレッスンは単純な素数判別アルゴリズムで始まります
エラトステネスのふるいを用いた素数探索アルゴリズムを経て
小因数分解のためのショアの量子アルゴリズムまでPythonコーディングで実装してみます。
eコマースなどに多く活用されているRSA暗号化方式は、
非常に大きい2つの素数の積の合成数を小因数分解するのが難しいという点を利用します。
一般に、小因数分解は多項時間に解くのが難しい指数時間の複雑さを持っています。
ショアアルゴリズムは、量子コンピュータを利用すれば多項時間で解くことができると言います。
この講義は、ショアアルゴリズムの量子回路を実装して15を小因数分解する段階まで行われます。
本講義はPythonコーディングで解く実装と実習中心の講義です。
単純な素数判別アルゴリズムから量子回路実装まで
誰もが実行可能なPythonコーディングを中心に説明しています。
Pythonを知っている人なら誰でもフォローしながら練習をすることができます。
直接コーディング実習をしながら勉強すれば、中高校生から大学院生まで、
素因数分解を理解する人なら誰でも楽しく勉強できます。
学習対象は
誰でしょう?
素数検索と小因数分解アルゴリズムを理解したい方
量子アルゴリズムを量子コンピュータとして実装したい人
前提知識、
必要でしょうか?
Python
24,038
受講生
280
受講レビュー
105
回答
4.8
講座評価
5
講座
안녕하세요? 주니온 박사는
컴퓨팅 사고력을 키워주고 코딩 지능을 높여주는 SW교육 전문가를 꿈꾸는,
주니온TV@Youtube 유튜브 채널 운영자 입니다.
(현. 경북대학교 컴퓨터학부 초빙교수)
全体
11件 ∙ (2時間 30分)
講座資料(こうぎしりょう):
全体
12件
4.9
12件の受講レビュー
受講レビュー 868
∙
平均評価 5.0
受講レビュー 2
∙
平均評価 3.5
受講レビュー 503
∙
平均評価 5.0
受講レビュー 1
∙
平均評価 5.0
5
명강입니다. 다만 일반적인 소인수분해를 기대하고 들었는데, N =p*q인 경우에만 가능한 거였군요.. ㅠ 미리 쇼어의 양자 알고리즘에 대해 검색해볼걸 그랬습니다.. ㅎㅎ 아무튼 좋은 지식 알아갑니다..! 감사합니다. 교수님
감사합니다. ^^;
無料
知識共有者の他の講座を見てみましょう!
同じ分野の他の講座を見てみましょう!