مشخصات کتاب

Towards a deterministic polynomial-time Primality Test

ویرایش:  
نویسندگان: Kayal N.,  Saxena N.  
سری:  
 
ناشر:  
سال نشر: 2002 
تعداد صفحات: 20 
زبان: English 
فرمت فایل : PS (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 245 کیلوبایت 

در صورت تبدیل فایل کتاب Towards a deterministic polynomial-time Primality Test به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.

توجه داشته باشید کتاب به سوی یک تست اولیت چند جمله ای زمان قطعی نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.

توضیحاتی در مورد کتاب به سوی یک تست اولیت چند جمله ای زمان قطعی

ما یک الگوریتم تست اولیه ارائه شده در تست اولیه و هویت از طریق چینی باقیمانده: FOCS 1999 و حدس مربوطه در Prashant و Rajat: BTP-report 2001 را بررسی می‌کنیم. نشان می‌دهیم که این تست از برخی از محبوب‌ترین تست‌ها قوی‌تر است: تست فرما ، آزمون Solovay Strassen و یک فرم قوی از آزمون فیبوناچی. از این رو، ما درستی الگوریتم را بر اساس یک حدس رایج، یعنی فرضیه ریمان توسعه یافته نشان می دهیم. همچنین نشان می‌دهیم که هر n که توسط الگوریتم پذیرفته می‌شود، باید یک عدد مجذور آزاد فرد باشد. بنابراین، این احتمالاً ساده‌ترین و در عین حال قوی‌ترین آزمون برای primality است. بر اساس محاسبات و نتایج اثبات‌شده در این مقاله، احساس می‌کنیم که برخلاف سایر آزمون‌ها، این آزمون بسیار امیدوارکننده است زیرا حدس مربوطه قابل اثبات به نظر می‌رسد.

توضیحاتی درمورد کتاب به خارجی

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.

نظرات کاربران

کتاب های تصادفی

دانلود کتاب Herbs and Healers from the Ancient Mediterranean through the Medieval West: Essays in Honor of John M. Riddle

دانلود کتاب Impacts of the Fukushima Nuclear Accident on Fish and Fishing Grounds

دانلود کتاب Handbook of Human Toxicology

دانلود کتاب Unternehmensforschung: Hilfsmittel moderner Unternehmensführung

دانلود کتاب A Clock Tree Synthesis Scheme Based On Flexible H-tree