دانلود کتاب Towards a deterministic polynomial-time Primality Test

Name: Towards a deterministic polynomial-time Primality Test
Availability: InStock
Author: Kayal N.

by Kayal N.

عنوان فارسی: به سوی یک چندجمله ای قطعی آزمون اول بودن
سال: 2002
زبان: انگلیسی
تعداد صفحه (نسخه چاپی - نسخه الکترونیکی): 20-20
نوع فایل: PS دانلود نرم افزار مطالعه
حجم: 0.24 مگابایت

گزارش تخلف

دانلود کتاب

افزودن خلاصه فارسی

جزییات کتاب

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.

کتاب های مرتبط

این کتاب رو مطالعه کردید؟ نظر شما چیست؟

برای ارسال نظر، لطفا وارد شوید.

نظر دهید

* فیلدهای ستاره دار الزامی است.

1000

ورودی های من را در نظرهای بعدی به خاطر بسپار.

نظرات (0)

هنوز نظری داده نشده است. شما اولین باشید!