소인수 분해 알고리즘 완전정복

소인수분해 알고리즘, 파이썬 코딩으로 구현해보세요!

소인수분해, 얼마까지 알아보고 오셨나요? 📝

이 강의는 간단한 소수 판별 알고리즘으로 시작해서
에라토스테네스의 체를 이용한 소수 찾기 알고리즘을 거쳐
소인수 분해를 위한 쇼어의 양자 알고리즘까지 파이썬 코딩으로 구현해 봅니다. 

소인수분해, 다항시간에 가능할까요? ✒️

전자상거래 등에 많이 활용되고 있는 RSA 암호화 체계는
아주 큰 두 소수의 곱으로 된 합성수를 소인수 분해하기 어렵다는 점을 이용합니다.
일반적으로 소인수 분해는 다항시간에 풀기 어려운 지수시간 복잡도를 가지는데
쇼어 알고리즘은 양자 컴퓨터를 이용하면 다항시간에 풀 수 있다고 합니다.
이 강의는 쇼어 알고리즘의 양자 회로를 구현해서 15를 소인수 분해하는 단계까지 진행됩니다.

본 강의의 특징 💡 

본 강의는 파이썬 코딩으로 풀어보는 구현과 실습 위주의 강의입니다.
간단한 소수 판별 알고리즘에서부터 양자 회로 구현까지 
모두가 실행 가능한 파이썬 코딩 중심으로 설명하고 있습니다.
파이썬을 아는 사람이라면 누구나 따라하면서 실습을 해볼 수 있습니다.
직접 코딩 실습을 하면서 공부하면, 중고등학생에서부터 대학원생까지,
소인수 분해를 이해하는 사람이라면 누구나 즐겁게 공부할 수 있습니다. 

다른 강의 보기 📺

코린아, 코딩하자! with 파이썬
처음 배우는 코딩, 파이썬으로 쉽고 재밌게.

파이썬으로 배우는 알고리즘 기초
알고리즘 학습, 파이썬 코딩으로 장벽을 낮춰보세요!