Một giải thuật ngẫu nhiên giải bài toán xác định số nguyên tố

Bài viết giới thiệu một giải thuật ngẫu nhiên để giải bài toán xác định tính nguyên tố của một số tự nhiên. Giải thuật được thiết kế dựa trên cơ sở định lý nhỏ Fermat với một tập đủ nhỏ mẫu thử ngẫu nhiên và một thủ tục tối ưu để tính lũy thừa của một số tự nhiên bằng cách áp dụng hai chiến lược thiết kế chia để trị và quy hoạch động.

Từ khóa: Tạp chí Khoa học, Giải thuật ngẫu nhiên, Số tự nhiên, Số nguyên tố, Định lý nhỏ Fermat