|
|
libcats.org
Нет обложки Towards a deterministic polynomial-time Primality TestKayal N., Saxena N.We examine a primality testing algorithm presented in Primality and Identity Testing via Chinese Remaindering: FOCS 1999 and the related conjecture in Prashant and Rajat: BTP-report 2001. We show that this test is stronger than some of the most popular tests: the Fermat test, the Solovay Strassen test and a strong form of the Fibonacci test. From this, we show the correctness of the algorithm based on a widely believed conjecture, the Extended Riemann Hypothesis. We also show that any n which is accepted by the algorithm must be an odd square-free number. Thus, it is arguably the simplest and yet the strongest test for primality.Based on our computations and results proved in this paper we feel that unlike other tests, this test is very promising as the related conjecture seems provable.
Скачать книгу бесплатно (ps, 245 Kb)
Популярные книги за неделю:
Проектирование и строительство. Дом, квартира, садАвтор: Петер Нойферт, Автор: Людвиг Нефф
Размер книги: 20.83 Mb
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Радиолюбительские схемы на ИС типа 555Автор: Трейстер Р.Категория: Электротехника и связь
Размер книги: 13.64 Mb
Genki 1: An Integrated Course in Elementary Japanese 1Автор: Eri Banno, Автор: Yutaka Ohno, Автор: Yoko Sakane, Автор: Chikako Shinagawa, Автор:
Размер книги: 172.22 Mb
Только что пользователи скачали эти книги:
Recent Trends In Graph TheoryАвтор: Capobianco M. (ed.), Автор: Frechen J.B. (ed.), Автор: Krolik M. (ed.)
Размер книги: 1.56 Mb
Репетитор по химииАвтор: Егоров А.С.Категория: естественные н, Химические науки
Размер книги: 16.72 Mb
The Mind of Italo Calvino: A Critical Exploration of His Thought and WritingsАвтор: Dani Cavallaro
Размер книги: 850 Kb
Intelligent Systems for Knowledge Management (Studies in Computational Intelligence)Автор: Ngoc Thanh Nguyen, Автор: Edward SzczerbickiКатегория: Образование
Размер книги: 11.25 Mb
Foundations of Geographic Information ScienceАвтор: Matt Duckham (Editor), Автор: Michael Goodchild (Editor), Автор: Michael Worboys (Editor)
Размер книги: 3.16 Mb
Garry Kasparov on Modern Chess, Part Two: Kasparov vs Karpov 1975-1985Автор: Garry Kasparov
Размер книги: 8.22 Mb
|
|
|