강의

멘토링

로드맵

개발 · 프로그래밍

/

알고리즘 · 자료구조

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

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

(4.9) 수강평 13개

수강생 731명

  • 주니온
Thumbnail

먼저 경험한 수강생들의 후기

이런 걸 배울 수 있어요

  • 소수의 판별과 소인수 분해 알고리즘

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

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

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

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

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

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

본 강의의 특징 💡 

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

다른 강의 보기 📺

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

이런 분들께
추천드려요

학습 대상은
누구일까요?

  • 소수 찾기와 소인수 분해 알고리즘을 이해하고 싶으신 분

  • 양자 알고리즘을 양자 컴퓨터로 구현해 보고 싶으신 분

선수 지식,
필요할까요?

  • 파이썬

안녕하세요
입니다.

24,247

수강생

288

수강평

105

답변

4.8

강의 평점

5

강의

안녕하세요? 주니온 박사는
컴퓨팅 사고력을 키워주고 코딩 지능을 높여주는 SW교육 전문가를 꿈꾸는,
주니온TV@Youtube 유튜브 채널 운영자 입니다. 
(현. 경북대학교 컴퓨터학부 초빙교수)

커리큘럼

전체

11개 ∙ (2시간 30분)

해당 강의에서 제공:

수업자료
강의 게시일: 
마지막 업데이트일: 

수강평

전체

13개

4.9

13개의 수강평

  • hyongsu44님의 프로필 이미지
    hyongsu44

    수강평 868

    평균 평점 5.0

    5

    100% 수강 후 작성

    Thank you for the lecture.

    • ryh28030132님의 프로필 이미지
      ryh28030132

      수강평 2

      평균 평점 3.5

      4

      100% 수강 후 작성

      It was nice to be able to listen to it lightly

      • abcedfg님의 프로필 이미지
        abcedfg

        수강평 503

        평균 평점 5.0

        5

        36% 수강 후 작성

        A lecture that is like the fundamentals of the factorization algorithm. Highly recommended for majors.

        • joonion
          지식공유자

          Thank you for your kind review.

      • seungwuk982477님의 프로필 이미지
        seungwuk982477

        수강평 1

        평균 평점 5.0

        5

        91% 수강 후 작성

        It's a great lecture. I was expecting general factorization, but it was only possible when N = p*q. I should have searched about Shor's quantum algorithm in advance. Haha Anyway, I learned some good knowledge..! Thank you, professor.

        • joonion
          지식공유자

          Thank you. ^^;

      • draw님의 프로필 이미지
        draw

        수강평 269

        평균 평점 5.0

        5

        27% 수강 후 작성

        Thank you for the great lecture.

        • joonion
          지식공유자

          Thank you for the good review! ^^;

      무료

      주니온님의 다른 강의

      지식공유자님의 다른 강의를 만나보세요!

      비슷한 강의

      같은 분야의 다른 강의를 만나보세요!