운영체제 공룡책 강의
주니온
운영체제의 기본 원리를 튼튼히 이해해야만 고급 프로그래밍 기술을 이해할 수 있습니다. 본 강의는 운영체제의 바이블이라 할 수 있는 공룡책에 대한 전공자 수준의 강의입니다.
중급이상
운영체제, 동시성
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.
Prime number discrimination and factorization algorithm
Shor's quantum algorithm for factoring numbers
Let's implement the prime factorization algorithm using Python!
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.
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.
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.
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
24,360
Learners
291
Reviews
105
Answers
4.8
Rating
5
Courses
안녕하세요? 주니온 박사는
컴퓨팅 사고력을 키워주고 코딩 지능을 높여주는 SW교육 전문가를 꿈꾸는,
주니온TV@Youtube 유튜브 채널 운영자 입니다.
(현. 경북대학교 컴퓨터학부 초빙교수)
All
11 lectures ∙ (2hr 30min)
Course Materials:
All
13 reviews
4.9
13 reviews
Reviews 868
∙
Average Rating 5.0
Reviews 2
∙
Average Rating 3.5
Reviews 503
∙
Average Rating 5.0
Reviews 1
∙
Average Rating 5.0
5
명강입니다. 다만 일반적인 소인수분해를 기대하고 들었는데, N =p*q인 경우에만 가능한 거였군요.. ㅠ 미리 쇼어의 양자 알고리즘에 대해 검색해볼걸 그랬습니다.. ㅎㅎ 아무튼 좋은 지식 알아갑니다..! 감사합니다. 교수님
감사합니다. ^^;
Free
Check out other courses by the instructor!
Explore other courses in the same field!