10 quan hệ: Giả thuyết, Giải Fulkerson, Hợp số, Kiểm tra Miller-Rabin, Kiểm tra tính nguyên tố, Số Fermat, Số nguyên tố, Số nguyên tố Mersenne, Thuật toán, Thuật toán tất định.
Giả thuyết
Giả thuyết của Andreas Cellarius, mô tả chuyển động của trái đất theo quỹ đạo ngoại luân Giả thuyết là sự giải thích đề xuất cho một hiện tượng.
Mới!!: Phép kiểm tra tính nguyên tố AKS và Giả thuyết · Xem thêm »
Giải Fulkerson
Giải Fulkerson là một giải thưởng dành cho các bài báo xuất sắc về Toán học rời rạc do Hội Quy Hoạch Toán học (Mathematical Programming Society) và Hội Toán học Hoa Kỳ cùng bảo trợ.
Mới!!: Phép kiểm tra tính nguyên tố AKS và Giải Fulkerson · Xem thêm »
Hợp số
Hợp số là một số tự nhiên có thể biểu diễn thành tích của hai số tự nhiên khác nhỏ hơn nó.
Mới!!: Phép kiểm tra tính nguyên tố AKS và Hợp số · Xem thêm »
Kiểm tra Miller-Rabin
Kiểm tra Miller-Rabin là một thuật toán xác suất để kiểm tra tính nguyên tố cũng như các thuật toán kiểm tra tính nguyên tố: Kiểm tra Fermat và Kiểm tra Solovay-Strassen.
Mới!!: Phép kiểm tra tính nguyên tố AKS và Kiểm tra Miller-Rabin · Xem thêm »
Kiểm tra tính nguyên tố
Kiểm tra tính nguyên tố (tiếng Anh: primality test) là bài toán kiểm tra xem một số tự nhiên n có phải là số nguyên tố hay không.
Mới!!: Phép kiểm tra tính nguyên tố AKS và Kiểm tra tính nguyên tố · Xem thêm »
Số Fermat
Số Fermat là một khái niệm trong toán học, mang tên nhà toán học Pháp Pierre de Fermat, người đầu tiên đưa ra khái niệm này.
Mới!!: Phép kiểm tra tính nguyên tố AKS và Số Fermat · Xem thêm »
Số nguyên tố
Số nguyên tố là số tự nhiên chỉ có hai ước số dương phân biệt là 1 và chính nó.
Mới!!: Phép kiểm tra tính nguyên tố AKS và Số nguyên tố · Xem thêm »
Số nguyên tố Mersenne
Số nguyên tố Mersenne (thường viết tắt là số Mersen) là một số Mersenne (số có dạng lũy thừa của 2 trừ đi 1: 2n − 1, một số định nghĩa yêu cầu lũy thừa (n) phải là số nguyên tố) và là một số nguyên tố: ví dụ 31 là số nguyên tố Mersenne vì 31.
Mới!!: Phép kiểm tra tính nguyên tố AKS và Số nguyên tố Mersenne · Xem thêm »
Thuật toán
Thuật toán, còn gọi là giải thuật, là một tập hợp hữu hạn của các chỉ thị hay phương cách được định nghĩa rõ ràng cho việc hoàn tất một số sự việc từ một trạng thái ban đầu cho trước; khi các chỉ thị này được áp dụng triệt để thì sẽ dẫn đến kết quả sau cùng như đã dự đoán trước.
Mới!!: Phép kiểm tra tính nguyên tố AKS và Thuật toán · Xem thêm »
Thuật toán tất định
Trong khoa học máy tính, thuật toán tất định là một thuật toán có đầu ra (output) hoàn toàn có thể dự đoán được (xác định được) qua đầu vào (input), và máy chạy thuật toán đó luôn thực hiện các phép tính toán như nhau và có cùng một chuỗi trạng thái.
Mới!!: Phép kiểm tra tính nguyên tố AKS và Thuật toán tất định · Xem thêm »