강의

멘토링

커뮤니티

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) 15 reviews

758 learners

Level Basic

Course period Unlimited

  • joonion
Algorithm
Algorithm
Algorithm
Algorithm
Thumbnail

Reviews from Early Learners

Reviews from Early Learners

4.9

5.0

똘똘이스머프

100% enrolled

Thank you for the lecture.

5.0

동해물과백두산이마르고닳도록

36% enrolled

A lecture that is like the fundamentals of the factorization algorithm. Highly recommended for majors.

5.0

seungwuk98

91% enrolled

It's a great lecture. I was expecting general factorization, but it was only possible when N = p*q. I should have searched about Shor's quantum algorithm in advance. Haha Anyway, I learned some good knowledge..! Thank you, professor.

What you will gain after the course

  • 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

25,082

Learners

310

Reviews

105

Answers

4.8

Rating

5

Courses

Hello. Dr. Junion is
the operator of the JunionTV@Youtube channel, dreaming of becoming an SW education expert who fosters computational thinking and enhances coding intelligence.

(Currently a Visiting Professor at the School of Computer Science and Engineering, Kyungpook National University)

Curriculum

All

11 lectures ∙ (2hr 30min)

Course Materials:

Lecture resources
Published: 
Last updated: 

Reviews

All

15 reviews

4.9

15 reviews

  • hyongsu44님의 프로필 이미지
    hyongsu44

    Reviews 868

    Average Rating 5.0

    5

    100% enrolled

    Thank you for the lecture.

    • ryh28030132님의 프로필 이미지
      ryh28030132

      Reviews 2

      Average Rating 3.5

      4

      100% enrolled

      It was nice to be able to listen to it lightly

      • abcedfg님의 프로필 이미지
        abcedfg

        Reviews 503

        Average Rating 5.0

        5

        36% enrolled

        A lecture that is like the fundamentals of the factorization algorithm. Highly recommended for majors.

        • joonion
          Instructor

          Thank you for your kind review.

      • seungwuk982477님의 프로필 이미지
        seungwuk982477

        Reviews 1

        Average Rating 5.0

        5

        91% enrolled

        It's a great lecture. I was expecting general factorization, but it was only possible when N = p*q. I should have searched about Shor's quantum algorithm in advance. Haha Anyway, I learned some good knowledge..! Thank you, professor.

      • draw님의 프로필 이미지
        draw

        Reviews 269

        Average Rating 5.0

        5

        27% enrolled

        Thank you for the great lecture.

        • joonion
          Instructor

          Thank you for the good review! ^^;

      Free

      joonion's other courses

      Check out other courses by the instructor!

      Similar courses

      Explore other courses in the same field!