Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Arnault F. — Rabin-Miller primality test: composite numbers which pass it
Arnault F. — Rabin-Miller primality test: composite numbers which pass it



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Rabin-Miller primality test: composite numbers which pass it

Автор: Arnault F.

Аннотация:

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.


Язык: en

Рубрика: Computer science/

Тип: Статья

Статус предметного указателя: Неизвестно

ed2k: ed2k stats

Год издания: 1995

Количество страниц: 8

Добавлена в каталог: 19.09.2009

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте