ورود به حساب

نام کاربری گذرواژه

گذرواژه را فراموش کردید؟ کلیک کنید

حساب کاربری ندارید؟ ساخت حساب

ساخت حساب کاربری

نام نام کاربری ایمیل شماره موبایل گذرواژه

برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید


09117307688
09117179751

در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید

دسترسی نامحدود

برای کاربرانی که ثبت نام کرده اند

ضمانت بازگشت وجه

درصورت عدم همخوانی توضیحات با کتاب

پشتیبانی

از ساعت 7 صبح تا 10 شب

دانلود کتاب Primality Testing in Polynomial Time: From Randomized Algorithms to "PRIMES Is in P"

دانلود کتاب آزمون اولیه در زمان چندجملهای: از الگوریتمهای تصادفی به & quot؛ PRIMES در P & quot؛

Primality Testing in Polynomial Time: From Randomized Algorithms to

مشخصات کتاب

Primality Testing in Polynomial Time: From Randomized Algorithms to "PRIMES Is in P"

دسته بندی: الگوریتم ها و ساختارهای داده
ویرایش: 1 
نویسندگان:   
سری: Lecture Notes in Computer Science 3000 
ISBN (شابک) : 9783540403449, 3540403442 
ناشر: Springer-Verlag Berlin Heidelberg 
سال نشر: 2004 
تعداد صفحات: 158 
زبان: English 
فرمت فایل : DJVU (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 2 مگابایت 

قیمت کتاب (تومان) : 41,000



کلمات کلیدی مربوط به کتاب آزمون اولیه در زمان چندجملهای: از الگوریتمهای تصادفی به & quot؛ PRIMES در P & quot؛: تحلیل الگوریتم و پیچیدگی مسئله، محاسبات با دستگاه های انتزاعی، رمزگذاری داده ها، احتمالات و آمار در علوم کامپیوتر، نظریه اعداد، الگوریتم ها



ثبت امتیاز به این کتاب

میانگین امتیاز به این کتاب :
       تعداد امتیاز دهندگان : 16


در صورت تبدیل فایل کتاب Primality Testing in Polynomial Time: From Randomized Algorithms to "PRIMES Is in P" به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.

توجه داشته باشید کتاب آزمون اولیه در زمان چندجملهای: از الگوریتمهای تصادفی به & quot؛ PRIMES در P & quot؛ نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.


توضیحاتی در مورد کتاب آزمون اولیه در زمان چندجملهای: از الگوریتمهای تصادفی به & quot؛ PRIMES در P & quot؛



در 6 آگوست 2002، مقاله ای با عنوان "PRIMES در P است" توسط M. Agrawal، N. Kayal و N. Saxena در وب سایت موسسه فناوری هند در کانپور، هند ظاهر شد. در این مقاله نشان داده شد که "مسئله اولیه" دارای "الگوریتم قطعی" است که در "زمان چند جمله ای" اجرا می شود. یافتن اینکه آیا عدد معین n عدد اول است یا خیر، مسئله ای است که در زمان های قدیم فرموله شده است و برای قرن ها دوباره مورد توجه ریاضیدانان قرار گرفته است. تنها در قرن بیستم، با ظهور سیستم‌های رمزنگاری که در واقع از اعداد اول بزرگ استفاده می‌کردند، تشخیص دادن اعداد اول و اعداد مرکب با اندازه‌های مهم از اهمیت عملی برخوردار بود. به آسانی، الگوریتم‌هایی ارائه شدند که مسئله را به‌طور بسیار کارآمد و رضایت‌بخش برای تمام اهداف عملی حل می‌کردند، و به‌طور اثبات‌شده از یک چند جمله‌ای محدود زمانی در تعداد ارقام مورد نیاز برای نوشتن عدد ورودی n برخوردار بودند. تنها اشکال این الگوریتم‌ها این است که از «تصادفی‌سازی» استفاده می‌کنند - به این معنی که رایانه‌ای که الگوریتم را انجام می‌دهد آزمایش‌های تصادفی انجام می‌دهد و احتمال کمی وجود دارد که نتیجه اشتباه باشد یا زمان اجرا ممکن است چند جمله‌ای نباشد. پیدا کردن الگوریتمی که بدون تصادفی انجام می شود، مشکل را بدون خطا حل می کند و زمان اجرای چند جمله ای دارد، برای دهه ها زمانی که مقاله آگراوال، کایال و ساکسنا در وب منتشر شد، یک مسئله باز برجسته در نظریه پیچیدگی بود. /p>


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

On August 6, 2002,a paper with the title “PRIMES is in P”, by M. Agrawal, N. Kayal, and N. Saxena, appeared on the website of the Indian Institute of Technology at Kanpur, India. In this paper it was shown that the “primality problem”hasa“deterministic algorithm” that runs in “polynomial time”. Finding out whether a given number n is a prime or not is a problem that was formulated in ancient times, and has caught the interest of mathema- ciansagainandagainfor centuries. Onlyinthe 20thcentury,with theadvent of cryptographic systems that actually used large prime numbers, did it turn out to be of practical importance to be able to distinguish prime numbers and composite numbers of signi?cant size. Readily, algorithms were provided that solved the problem very e?ciently and satisfactorily for all practical purposes, and provably enjoyed a time bound polynomial in the number of digits needed to write down the input number n. The only drawback of these algorithms is that they use “randomization” — that means the computer that carries out the algorithm performs random experiments, and there is a slight chance that the outcome might be wrong, or that the running time might not be polynomial. To ?nd an algorithmthat gets by without rand- ness, solves the problem error-free, and has polynomial running time had been an eminent open problem in complexity theory for decades when the paper by Agrawal, Kayal, and Saxena hit the web.



فهرست مطالب

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 -




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