Đề tài nghiên cứu: Xây dựng chương trình xử lý song song để xác định một số nguyên lớn có phải là số nguyên tố hay không?

Xây Dựng Chương Trình Xử Lý Song Song Để Xác Định Một Số Nguyên Lớn Có Phải Là Số Nguyên Tố Hay Không?

Tác giả: SV. Nguyễn Thị Hoài Thương, Võ Minh Tiến

Lĩnh vực: Khoa học Máy tính, An toàn và Bảo mật Thông tin

Nội dung tài liệu:

Nghiên cứu này tập trung vào việc xây dựng chương trình xử lý song song nhằm xác định một số nguyên lớn có phải là số nguyên tố hay không. Sự phát triển của kiến trúc máy tính song song đã mang lại những thay đổi đáng kể trong khả năng giải quyết các bài toán phức tạp. Đặc biệt, trong lĩnh vực an toàn và bảo mật thông tin, việc xác định số nguyên tố lớn là một yêu cầu quan trọng, ví dụ như trong các thuật toán mã hóa như RSA. Đề tài này nhằm mục đích cải thiện tốc độ xử lý, đáp ứng nhu cầu tính toán ngày càng cao và nâng cao hiệu quả giải thuật so với phương pháp xử lý tuần tự truyền thống.

Mục lục chi tiết:

• 1. Mở đầu
• 2. Kết quả chính
• 2.1. Đặt vấn đề
• 2.2. Thiết kế thuật toán song song cho bài toán “xác định một số nguyên lớn có phải là số nguyên tố hay không?”
• 2.2.1. Định nghĩa số nguyên tố
• 2.2.2. Thiết kế thuật toán
• 2.3. Cài đặt thuật toán
• 2.4. Kết quả thực hiện
• Tài liệu tham khảo