What is the name of one impressive continuation of the Fermat primality test?
More powerful extensions of the Fermat primality test, such as the Baillie-PSW, Miller-Rabin, and Solovay-Strassen tests, are guaranteed to fail at least some of the time when applied to a composite number.
Как называется одно впечатляющее продолжение теста на примитивность Ферма?
Более мощные расширения теста на примитивность Ферма, такие как тесты Бейли-PSW, Миллера-Рабина и Соловея-Штрассена, гарантированно завершатся неудачей по крайней мере в некоторых случаях при применении к составному числу.