채널톡 아이콘

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

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

(4.9) 수강평 15개

수강생 760명

난이도 초급

수강기한 무제한

Thumbnail

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

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

4.9

5.0

똘똘이스머프

100% 수강 후 작성

강의 감사합니다.

5.0

동해물과백두산이마르고닳도록

36% 수강 후 작성

소인수분해 알고리즘의 근본과도 같은 강의. 전공자에게 강력 추천

5.0

seungwuk98

91% 수강 후 작성

명강입니다. 다만 일반적인 소인수분해를 기대하고 들었는데, N =p*q인 경우에만 가능한 거였군요.. ㅠ 미리 쇼어의 양자 알고리즘에 대해 검색해볼걸 그랬습니다.. ㅎㅎ 아무튼 좋은 지식 알아갑니다..! 감사합니다. 교수님

수강 후 이런걸 얻을 수 있어요

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

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

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

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

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

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

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

본 강의의 특징 💡 

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

다른 강의 보기 📺

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

이런 분들께
추천드려요

학습 대상은
누구일까요?

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

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

선수 지식,
필요할까요?

  • 파이썬

안녕하세요
주니온입니다.

25,297

수강생

315

수강평

105

답변

4.8

강의 평점

5

강의

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

더보기

커리큘럼

전체

11개 ∙ (2시간 30분)

해당 강의에서 제공:

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

수강평

전체

15개

4.9

15개의 수강평

  • 똘똘이스머프님의 프로필 이미지
    똘똘이스머프

    수강평 868

    평균 평점 5.0

    5

    100% 수강 후 작성

    강의 감사합니다.

    • 드로우님의 프로필 이미지
      드로우

      수강평 269

      평균 평점 5.0

      5

      27% 수강 후 작성

      좋은 강의 감사합니다.

      • 주니온
        지식공유자

        좋은 평가 고맙습니다! ^^;

    • seungwuk98님의 프로필 이미지
      seungwuk98

      수강평 1

      평균 평점 5.0

      5

      91% 수강 후 작성

      명강입니다. 다만 일반적인 소인수분해를 기대하고 들었는데, N =p*q인 경우에만 가능한 거였군요.. ㅠ 미리 쇼어의 양자 알고리즘에 대해 검색해볼걸 그랬습니다.. ㅎㅎ 아무튼 좋은 지식 알아갑니다..! 감사합니다. 교수님

      • 주니온
        지식공유자

        감사합니다. ^^;

    • 유영현님의 프로필 이미지
      유영현

      수강평 2

      평균 평점 3.5

      4

      100% 수강 후 작성

      가볍게 들을 수 있어 좋았습니다

      • 동해물과백두산이마르고닳도록님의 프로필 이미지
        동해물과백두산이마르고닳도록

        수강평 504

        평균 평점 5.0

        5

        36% 수강 후 작성

        소인수분해 알고리즘의 근본과도 같은 강의. 전공자에게 강력 추천

        • 주니온
          지식공유자

          좋은 평 감사합니다.

      주니온님의 다른 강의

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

      비슷한 강의

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

      무료