무료
초급자를 위해 준비한
[알고리즘 · 자료구조] 강의입니다.
소인수 분해 알고리즘에 대해서 어느 정도까지 공부해 보셨나요? 이 강의는 파이썬 코딩으로 소인수 분해 알고리즘을 기초에서부터 양자 알고리즘까지 깊이 파보는 강의입니다.
이런 걸
배워요!
소인수분해 알고리즘, 파이썬 코딩으로 구현해보세요!
소인수분해, 얼마까지 알아보고 오셨나요? 📝
이 강의는 간단한 소수 판별 알고리즘으로 시작해서
에라토스테네스의 체를 이용한 소수 찾기 알고리즘을 거쳐
소인수 분해를 위한 쇼어의 양자 알고리즘까지 파이썬 코딩으로 구현해 봅니다.
소인수분해, 다항시간에 가능할까요? ✒️
전자상거래 등에 많이 활용되고 있는 RSA 암호화 체계는
아주 큰 두 소수의 곱으로 된 합성수를 소인수 분해하기 어렵다는 점을 이용합니다.
일반적으로 소인수 분해는 다항시간에 풀기 어려운 지수시간 복잡도를 가지는데
쇼어 알고리즘은 양자 컴퓨터를 이용하면 다항시간에 풀 수 있다고 합니다.
이 강의는 쇼어 알고리즘의 양자 회로를 구현해서 15를 소인수 분해하는 단계까지 진행됩니다.
본 강의의 특징 💡
본 강의는 파이썬 코딩으로 풀어보는 구현과 실습 위주의 강의입니다.
간단한 소수 판별 알고리즘에서부터 양자 회로 구현까지
모두가 실행 가능한 파이썬 코딩 중심으로 설명하고 있습니다.
파이썬을 아는 사람이라면 누구나 따라하면서 실습을 해볼 수 있습니다.
직접 코딩 실습을 하면서 공부하면, 중고등학생에서부터 대학원생까지,
소인수 분해를 이해하는 사람이라면 누구나 즐겁게 공부할 수 있습니다.
다른 강의 보기 📺
처음 배우는 코딩, 파이썬으로 쉽고 재밌게.
알고리즘 학습, 파이썬 코딩으로 장벽을 낮춰보세요!
이런 분들께 추천드려요!
학습 대상은
누구일까요?
선수 지식,
필요할까요?
주니온 입니다.
안녕하세요? 주니온 박사는
컴퓨팅 사고력을 키워주고 코딩 지능을 높여주는 SW교육 전문가를 꿈꾸는,
주니온TV@Youtube 유튜브 채널 운영자 입니다.
(현. 경북대학교 컴퓨터학부 초빙교수)
