دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
ویرایش:
نویسندگان: Martin Dietzfelbinger
سری:
ISBN (شابک) : 3540403442
ناشر: Springer
سال نشر: 2004
تعداد صفحات: 149
زبان: english
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود)
حجم فایل: 985 کیلوبایت
در صورت تبدیل فایل کتاب Primality Testing in Polynomial Time. From Randomized Algorithms to "PRIMES is in P" به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب تست اولیه در زمان چند جمله ای. از الگوریتم های تصادفی تا "PRIMES در P است" نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
یک درمان مستقل از الگوریتمهای کارآمد نظری و عملی مهم برای مسئله اولیه. متن الگوریتمهای تصادفیسازیشده توسط Solovay-Strassen و Miller-Rabin از اواخر دهه 1970 و همچنین الگوریتم قطعی اخیر Agrawal، Kayal و Saxena را پوشش میدهد. این جلد برای دانشجویان علوم کامپیوتر، به ویژه کسانی که علاقه خاصی به رمزنگاری دارند، و دانشجویان ریاضیات نوشته شده است، و ممکن است به عنوان مکمل برای دروس یا برای خودآموزی استفاده شود.
A self-contained treatment of theoretically and practically important efficient algorithms for the primality problem. The text covers the randomized algorithms by Solovay-Strassen and Miller-Rabin from the late 1970s as well as the recent deterministic algorithm of Agrawal, Kayal and Saxena. The volume is written for students of computer science, in particular those with a special interest in cryptology, and students of mathematics, and it may be used as a supplement for courses or for self-study.
Front Matter....Pages -
1. Introduction: Efficient Primality Testing....Pages 1-12
2. Algorithms for Numbers and Their Complexity....Pages 13-21
3. Fundamentals from Number Theory....Pages 23-53
4. Basics from Algebra: Groups, Rings, and Fields....Pages 55-71
5. The Miller-Rabin Test....Pages 73-84
6. The Solovay-Strassen Test....Pages 85-94
7. More Algebra: Polynomials and Fields....Pages 95-114
8. Deterministic Primality Testing in Polynomial Time....Pages 115-131
A. Appendix....Pages 133-142
Back Matter....Pages -