1. Trang chủ
  2. Luận Văn - Báo Cáo

Vấn đề kiểm tra các số nguyên tố lớn

79 924 0
Vấn đề kiểm tra các số nguyên tố lớn

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

Ngày đăng: 25/03/2015, 10:31

Xem thêm: Vấn đề kiểm tra các số nguyên tố lớn, Vấn đề kiểm tra các số nguyên tố lớn, Chương 1. CÁC KHÁI NIỆM CƠ BẢN, Chương 2. MỘT SỐ PHƯƠNG PHÁP KIỂM TRA SỐ NGUYÊN TỐ, Chương 3. ỨNG DỤNG CỦA SỐ NGUYÊN TỐ VÀ THỬ NGHIỆM CHƯƠNG TRÌNH

Từ khóa liên quan

Mục lục

  • MỤC LỤC

  • DANH MỤC TỪ VIẾT TẮT

  • Chương 1. CÁC KHÁI NIỆM CƠ BẢN

  • 1.1. MỘT SỐ KHÁI NIỆM TRONG SỐ HỌC, ĐẠI SỐ

  • 1.1.1. Khái niệm trong số học

  • 1.1.2. Khái niệm trong đại số

  • 1.1.3. Đồng dư và phương trình đồng dư tuyến tính

  • 1.1.4. Thặng dư thu gọn và phần tử nguyên thủy

  • 1.1.5. Phương trình đồng dư bậc hai và thặng dư bậc hai

  • 1.2. MỘT SỐ THUẬT TOÁN

  • 1.2.1. Thuật toán tính ước chung lớn nhất

  • 1.2.2. Thuật toán tính phần tử nghịch đảo theo Modulo

  • 1.2.3. Thuật toán phân tích một số ra các thừa số nguyên tố

  • 1.3. ĐỘ PHỨC TẠP TÍNH TOÁN

  • 1.3.1. Khái niệm về độ phức tạp tính toán

  • 1.3.2. Lớp phức tạp

  • 1.3.3. Hàm một phía và cửa sập một phía

  • Chương 2. MỘT SỐ PHƯƠNG PHÁP KIỂM TRA SỐ NGUYÊN TỐ

  • 2.1. SỐ NGUYÊN TỐ

  • 2.1.1 Khái niệm số nguyên tố

Trích đoạn

Khái niệm về độ phức tạp tính toán

Tính chất của số nguyên tố

SỐ NGUYÊN TỐ CÓ DẠNG ĐẶC BIỆT

MỘT SỐ PHƯƠNG PHÁP KIỂM TRA SỐ NGUYÊN TỐ

Phương pháp xác suất

CÁC GIAO THỨC THỎA THUẬN, PHÂN PHỐI KHÓA

THỬ NGHIỆM CHƯƠNG TRÌNH

Chương trình

Tài liệu cùng người dùng

Tài liệu liên quan