What is the name of another algorithm useful for conveniently testing the primality of large numbers?
These include the Miller–Rabin primality test, which is fast but has a small probability of error, and the AKS primality test, which always produces the correct answer in polynomial time but is too slow to be practical.
Как называется другой алгоритм, полезный для удобной проверки простоты больших чисел?
К ним относятся тест на примитивность Миллера–Рабина, который является быстрым, но имеет небольшую вероятность ошибки, и тест на примитивность AKS, который всегда дает правильный ответ за полиномиальное время, но слишком медленный, чтобы быть практичным.