Inflearn brand logo image
Inflearn brand logo image
Inflearn brand logo image
Programming

/

Algorithm & Data Structure

Chinh phục hoàn toàn thuật toán nhân tố số nguyên tố

Bạn đã nghiên cứu thuật toán nhân tố số nguyên tố ở mức độ nào? Bài giảng này đi sâu vào thuật toán nhân tố hóa nguyên tố từ cơ bản đến thuật toán lượng tử sử dụng mã hóa Python.

(4.9) 12 đánh giá

724 học viên

  • joonion
Algorithm
Thumbnail

Đánh giá từ những học viên đầu tiên

Dịch cái này sang tiếng Việt

  • Phân biệt số nguyên tố và thuật toán phân tích thừa số nguyên tố

  • Thuật toán lượng tử của Shore để phân tích thừa số nguyên tố

Hãy cùng triển khai thuật toán phân tích thừa số nguyên tố bằng Python!

Bạn đã học được bao nhiêu về phân tích thừa số nguyên tố?

Bài giảng này bắt đầu bằng một thuật toán xác định số nguyên tố đơn giản.
Sử dụng sàng Eratosthenes để tìm thuật toán số nguyên tố
Chúng tôi sẽ triển khai thuật toán lượng tử của Shor để phân tích số thành nhân tử bằng mã Python.

Có thể phân tích thành nhân tử trong thời gian đa thức không? ✒️

Hệ thống mã hóa RSA được sử dụng rộng rãi trong thương mại điện tử, v.v.
Nó tận dụng được sự khó khăn trong việc phân tích các số hợp số là tích của hai số nguyên tố rất lớn.
Nhìn chung, phân tích thừa số nguyên tố có độ phức tạp theo cấp số nhân, khó có thể giải được trong thời gian đa thức.
Người ta nói rằng thuật toán Shor có thể được giải trong thời gian đa thức bằng máy tính lượng tử.
Bài giảng này sẽ tiến hành đến giai đoạn phân tích 15 thành nhân tử bằng cách triển khai mạch lượng tử của thuật toán Shor.

Các tính năng của khóa học này 💡

Bài giảng này tập trung vào việc triển khai và thực hành sử dụng mã hóa Python.
Từ các thuật toán xác định số nguyên tố đơn giản đến việc triển khai mạch lượng tử
Tất cả đều được giải thích tập trung vào mã hóa Python có thể thực thi.
Bất kỳ ai biết Python đều có thể theo dõi và thực hành.
Nếu bạn vừa học vừa thực hành lập trình trực tiếp, từ học sinh trung học cơ sở và trung học phổ thông đến sinh viên sau đại học,
Bất kỳ ai hiểu về phân tích thừa số nguyên tố đều có thể thích nghiên cứu nó.

Xem các bài giảng khác 📺

Corinna, hãy cùng viết mã với Python nhé!
Học lập trình lần đầu thật dễ dàng và thú vị với Python.
Học thuật toán cơ bản với Python
Giảm bớt rào cản khi học thuật toán và lập trình bằng Python!

Khuyến nghị cho
những người này

Khóa học này dành cho ai?

  • Những người muốn hiểu cách tìm số nguyên tố và thuật toán phân tích thừa số nguyên tố

  • Bất cứ ai muốn thực hiện thuật toán lượng tử trên máy tính lượng tử

Cần biết trước khi bắt đầu?

  • trăn

Xin chào
Đây là

24,026

Học viên

280

Đánh giá

105

Trả lời

4.8

Xếp hạng

5

Các khóa học

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

Chương trình giảng dạy

Tất cả

11 bài giảng ∙ (2giờ 30phút)

Tài liệu khóa học:

Tài liệu bài giảng
Ngày đăng: 
Cập nhật lần cuối: 

Đánh giá

Tất cả

12 đánh giá

4.9

12 đánh giá

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

    Đánh giá 868

    Đánh giá trung bình 5.0

    5

    100% đã tham gia

    강의 감사합니다.

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

      Đánh giá 2

      Đánh giá trung bình 3.5

      4

      100% đã tham gia

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

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

        Đánh giá 503

        Đánh giá trung bình 5.0

        5

        36% đã tham gia

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

        • 주니온
          Giảng viên

          좋은 평 감사합니다.

      • seungwuk98님의 프로필 이미지
        seungwuk98

        Đánh giá 1

        Đánh giá trung bình 5.0

        5

        91% đã tham gia

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

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

        Đánh giá 269

        Đánh giá trung bình 5.0

        5

        27% đã tham gia

        좋은 강의 감사합니다.

        • 주니온
          Giảng viên

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

      Miễn phí

      Khóa học khác của joonion

      Hãy khám phá các khóa học khác của giảng viên!

      Khóa học tương tự

      Khám phá các khóa học khác trong cùng lĩnh vực!