libcats.org
Главная

Composites which pass Rabin-Miller test

Обложка книги Composites which pass Rabin-Miller test

Composites which pass Rabin-Miller test

The Rabin-Miller primality test is a probabilistic test which can be found in several algebraic computing systems (such as Pars, Maple, Scratch-Pad) because it is very easy to implement and, with a reasonable amount of computing, indicates whether a number is composite or "probably prime" with a very low probability of error. In this paper, we compute composite numbers which are strong pseudoprimes to several chosen bases. Because these bases are those used by the Scratchpad implementation of the test, we obtain, by a method which differs from a recent one by Jaeschke, composite numbers which are found to be "probably prime" by this test.
Ссылка удалена правообладателем
----
The book removed at the request of the copyright holder.
Популярные книги за неделю:
Только что пользователи скачали эти книги: