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