코린아, 코딩하자! with 파이썬
주니온
컴퓨팅 사고력을 키워주고 코딩 지능을 길러주는, 문제 해결 중심의 코딩 입문 교육
入門
Python
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.
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à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.
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.
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ó.
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
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 유튜브 채널 운영자 입니다.
(현. 경북대학교 컴퓨터학부 초빙교수)
Tất cả
11 bài giảng ∙ (2giờ 30phút)
Tài liệu khóa học:
Tất cả
12 đánh giá
4.9
12 đánh giá
Đánh giá 868
∙
Đánh giá trung bình 5.0
Đánh giá 2
∙
Đánh giá trung bình 3.5
Đánh giá 503
∙
Đánh giá trung bình 5.0
Đánh giá 1
∙
Đánh giá trung bình 5.0
5
명강입니다. 다만 일반적인 소인수분해를 기대하고 들었는데, N =p*q인 경우에만 가능한 거였군요.. ㅠ 미리 쇼어의 양자 알고리즘에 대해 검색해볼걸 그랬습니다.. ㅎㅎ 아무튼 좋은 지식 알아갑니다..! 감사합니다. 교수님
감사합니다. ^^;
Miễn phí
Hãy khám phá các khóa học khác của giảng viên!
Khám phá các khóa học khác trong cùng lĩnh vực!