Thumbnail
BEST 개발 · 프로그래밍 알고리즘
소인수 분해 알고리즘 완전정복
205명이 수강하고 있어요.

무료

지식공유자 : 주니온
총 11개 수업˙총 2시간 30분
평생 무제한 수강
수료증 미발급 강의
입문 초급 대상 중급이상
내 목록 추가 공유
초급자를 위해 준비한
[알고리즘] 강의입니다.

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

✍️
이런 걸
배워요!
소수의 판별과 소인수 분해 알고리즘
소인수 분해를 위한 쇼어의 양자 알고리즘

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

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

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

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

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

본 강의의 특징 💡 

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

다른 강의 보기 📺

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

지식공유자가 알려주는
강의 수강 꿀팁!
🎓
이런 분들께
추천드려요!
소수 찾기와 소인수 분해 알고리즘을 이해하고 싶으신 분
양자 알고리즘을 양자 컴퓨터로 구현해 보고 싶으신 분
📚
선수 지식,
필요한가요?
파이썬

안녕하세요
주니온 입니다.
주니온의 썸네일

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

커리큘럼 총 11개 ˙ 2시간 30분의 수업
이 강의는 영상, 수업 노트, 첨부 파일이 제공됩니다. 미리보기를 통해 콘텐츠를 확인해보세요.
섹션 0. 수강을 시작하기 전에...
섹션 1. 첫번째 소인수 분해 알고리즘 (소수의 판별)
소인수 분해, 얼마까지 알아보고 오셨어요? 미리보기 12:07
첫 번째 소인수 분해 알고리즘 구현 14:17
섹션 2. 두번째 소인수 분해 알고리즘 (에라토스테네스의 체)
소수의 판별과 시간 복잡도 분석 13:47
에라토스테네스의 체와 그 확장 알고리즘 14:37
세그먼트 에라토스테네스의 체 16:20
두 번째 소인수 분해 알고리즘(에라토스테네스의 체 응용) 17:52
섹션 3. 세번째 소인수 분해 알고리즘 (쇼어의 양자 알고리즘)
소인수 분해를 위한 쇼어의 양자 알고리즘 19:02
쇼어의 소인수 분해 알고리즘 구현 21:28
쇼어 알고리즘의 양자회로 구현 21:15
강의 게시일 : 2020년 09월 08일 (마지막 업데이트일 : 2020년 09월 08일)
수강평
수강생분들이 직접 작성하신 수강평입니다. 수강평을 작성 시 300잎이 적립됩니다.
아직 평가를 충분히 받지 못한 강의 입니다.
모두에게 도움이 되는 수강평의 주인공이 되어주세요!😄️️

무료

내 목록 추가 공유
지식공유자 : 주니온
총 11개 수업˙총 2시간 30분
평생 무제한 수강
수료증 미발급 강의
입문 초급 대상 중급이상
지식공유자 되기
많은 사람들에게 배움의 기회를 주고,
경제적 보상을 받아보세요.
지식공유참여
기업 교육을 위한 인프런
“인프런 비즈니스” 를 통해 모든 팀원이 인프런의 강의를
자유롭게 학습하는 환경을 제공하세요.
인프런 비즈니스