소인수 분해 알고리즘 완전정복
소인수 분해 알고리즘 완전정복
수강정보 76명의 수강생
스킬태그 #알고리즘
무료
지식공유자 : 주니온
11회 수업 · 총 2시간 30분 수업
기간 : 평생 무제한 시청
수료증 : 미발급 강의
수강 난이도 : 초급

이 강의는

소인수 분해 알고리즘에 대해서 어느 정도까지 공부해 보셨나요? 이 강의는 파이썬 코딩으로 소인수 분해 알고리즘을 기초에서부터 양자 알고리즘까지 깊이 파보는 강의입니다.

이런 걸 배워요

  • 소수의 판별과 소인수 분해 알고리즘
  • 소인수 분해를 위한 쇼어의 양자 알고리즘

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

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

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

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

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

본 강의의 특징 💡 

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

다른 강의 보기 📺

코린아, 코딩하자! with 파이썬
처음 배우는 코딩, 파이썬으로 쉽고 재밌게.
파이썬으로 배우는 알고리즘 기초
알고리즘 학습, 파이썬 코딩으로 장벽을 낮춰보세요! 

도움 되는 분들

  • 소수 찾기와 소인수 분해 알고리즘을 이해하고 싶으신 분
  • 양자 알고리즘을 양자 컴퓨터로 구현해 보고 싶으신 분

선수 지식

  • 파이썬

공개 일자

2020년 9월 08일 (마지막 업데이트 일자 : 2020년 9월 08일)

지식공유자 소개

안녕하세요? 주니온 박사는
실무자로 약 10여 년간의 현업 경험과 두 번의 창업(실패!) 경험이 있고,
그 이후로 약 10여 년간 대학에서 학생들을 가르치고 있으며,
컴퓨팅 사고력을 키워주고 코딩 지능을 높여주는 SW교육 전문가를 꿈꾸는,
주니온TV@Youtube TMILab. 아무거나연구소 연구소장입니다. 
(현. 경북대학교 컴퓨터학부 강의초빙교수)

아직 평가를 충분히 받지 못한 강의 입니다.
모두에게 도움이 되는 수강평의 주인공이 되어주세요!😄️️

교육과정

모두 펼치기 11 강의 2시간 30분
섹션 0. 수강을 시작하기 전에...
2 강의
섹션 1. 첫번째 소인수 분해 알고리즘 (소수의 판별)
2 강의 26 : 24
소인수 분해, 얼마까지 알아보고 오셨어요?
12 : 07
첫 번째 소인수 분해 알고리즘 구현
14 : 17
섹션 2. 두번째 소인수 분해 알고리즘 (에라토스테네스의 체)
4 강의 62 : 36
소수의 판별과 시간 복잡도 분석
13 : 47
에라토스테네스의 체와 그 확장 알고리즘
14 : 37
세그먼트 에라토스테네스의 체
16 : 20
두 번째 소인수 분해 알고리즘(에라토스테네스의 체 응용)
17 : 52
섹션 3. 세번째 소인수 분해 알고리즘 (쇼어의 양자 알고리즘)
3 강의 61 : 45
소인수 분해를 위한 쇼어의 양자 알고리즘
19 : 02
쇼어의 소인수 분해 알고리즘 구현
21 : 28
쇼어 알고리즘의 양자회로 구현
21 : 15
지식공유자 되기
많은 사람들에게 배움의 기회를 주고,
경제적 보상을 받아보세요.
지식공유참여
기업 교육을 위한 인프런
“인프런 비즈니스” 를 통해 모든 팀원이 인프런의 강의들을
자유롭게 학습하는 환경을 제공하세요.
인프런 비즈니스