강의

멘토링

로드맵

Programming

/

Algorithm & Data Structure

Complete conquest of prime factorization algorithm

How much have you studied about the factorization algorithm? This lecture is a lecture that delves into the factorization algorithm from the basics to the quantum algorithm using Python coding.

(4.9) 13 reviews

733 learners

  • joonion
Algorithm
Thumbnail

Reviews from Early Learners

What you will learn!

  • Prime number discrimination and factorization algorithm

  • Shor's quantum algorithm for factoring numbers

Let's implement the prime factorization algorithm using Python!

How much have you learned about prime factorization? 📝

This lecture starts with a simple prime number determination algorithm.
Using the Sieve of Eratosthenes to find prime numbers algorithm
We will implement Shor's quantum algorithm for factoring numbers using Python code.

Is factorization possible in polynomial time? ✒️

The RSA encryption system, which is widely used in e-commerce, etc.
It takes advantage of the difficulty of factoring composite numbers that are the product of two very large prime numbers.
In general, prime factorization has exponential time complexity that is difficult to solve in polynomial time.
It is said that Shor's algorithm can be solved in polynomial time using a quantum computer.
This lecture will proceed to the stage of factoring 15 by implementing a quantum circuit of Shor's algorithm.

Features of this course 💡

This lecture focuses on implementation and practice using Python coding.
From simple prime number determination algorithms to quantum circuit implementations
It's all explained with a focus on executable Python coding.
Anyone who knows Python can follow along and practice.
If you study while practicing coding directly, from middle and high school students to graduate students,
Anyone who understands prime factorization can enjoy studying it.

View other lectures 📺

Corinna, let's code! with Python
Learning coding for the first time is easy and fun with Python.
Learning Algorithm Basics with Python
Lower the barriers to learning algorithms and coding with Python!

Recommended for
these people

Who is this course right for?

  • Anyone who wants to understand the algorithm for finding prime numbers and factoring them

  • Anyone who wants to implement quantum algorithms on a quantum computer

Need to know before starting?

  • Python

Hello
This is

24,360

Learners

291

Reviews

105

Answers

4.8

Rating

5

Courses

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

Curriculum

All

11 lectures ∙ (2hr 30min)

Course Materials:

Lecture resources
Published: 
Last updated: 

Reviews

All

13 reviews

4.9

13 reviews

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

    Reviews 868

    Average Rating 5.0

    5

    100% enrolled

    강의 감사합니다.

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

      Reviews 2

      Average Rating 3.5

      4

      100% enrolled

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

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

        Reviews 503

        Average Rating 5.0

        5

        36% enrolled

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

        • 주니온
          Instructor

          좋은 평 감사합니다.

      • seungwuk98님의 프로필 이미지
        seungwuk98

        Reviews 1

        Average Rating 5.0

        5

        91% enrolled

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

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

        Reviews 269

        Average Rating 5.0

        5

        27% enrolled

        좋은 강의 감사합니다.

        • 주니온
          Instructor

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

      Free

      joonion's other courses

      Check out other courses by the instructor!

      Similar courses

      Explore other courses in the same field!