강의

멘토링

커뮤니티

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) 14 đánh giá

745 học viên

  • joonion
Algorithm
Thumbnail

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

Bạn sẽ nhận được điều này sau khi học.

  • 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,699

Học viên

300

Đá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ả

14 đánh giá

4.9

14 đánh giá

  • hyongsu44님의 프로필 이미지
    hyongsu44

    Đánh giá 868

    Đánh giá trung bình 5.0

    5

    100% đã tham gia

    Cảm ơn bạn vì bài giảng.

    • ryh28030132님의 프로필 이미지
      ryh28030132

      Đánh giá 2

      Đánh giá trung bình 3.5

      4

      100% đã tham gia

      Thật tuyệt khi có thể nghe nó một cách nhẹ nhàng.

      • abcedfg님의 프로필 이미지
        abcedfg

        Đánh giá 503

        Đánh giá trung bình 5.0

        5

        36% đã tham gia

        Bài giảng Nguyên lý cơ bản của thuật toán phân tích thừa số nguyên tố. Rất khuyến khích cho các chuyên ngành

        • joonion
          Giảng viên

          Cảm ơn bạn đã đánh giá tốt.

      • seungwuk982477님의 프로필 이미지
        seungwuk982477

        Đánh giá 1

        Đánh giá trung bình 5.0

        5

        91% đã tham gia

        Đây là một bài giảng tuyệt vời. Tuy nhiên, tôi đã mong đợi một hệ số nguyên tố tổng quát, nhưng điều đó chỉ có thể thực hiện được khi N =p*q. Đáng lẽ tôi phải tìm kiếm trước thuật toán lượng tử của Shore, Haha, dù sao thì đó cũng là kiến ​​thức hay..! Cảm ơn giáo sư

      • draw님의 프로필 이미지
        draw

        Đánh giá 269

        Đánh giá trung bình 5.0

        5

        27% đã tham gia

        Cảm ơn bạn vì bài giảng tuyệt vời.

        • joonion
          Giảng viên

          Cảm ơn bạn đã đánh giá tốt! ^^;

      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!