نرم افزار: سیستم ها: محاسبات علمی

تست اولیه برای مبتدیان

Primality testing for beginners

دانلود کتاب Primality testing for beginners (به فارسی: تست اولیه برای مبتدیان) نوشته شده توسط «Lasse Rempe-Gillen – Rebecca Waldecker»


اطلاعات کتاب تست اولیه برای مبتدیان

موضوع اصلی: ریاضیات

نوع: کتاب الکترونیکی

ناشر: American Mathematical Society

نویسنده: Lasse Rempe-Gillen – Rebecca Waldecker

زبان: english

فرمت کتاب: PDF (قابل تبدیل به سایر فرمت ها)

سال انتشار: 2014

تعداد صفحه: 258

حجم فایل: 1.82 مگابایت

کد کتاب: 0821898833 , 9780821898833

توضیحات کتاب تست اولیه برای مبتدیان

چگونه می توان تشخیص داد که یک عدد اول است؟ اگر عدد صدها یا هزاران رقم داشته باشد چه؟ این سوال ممکن است انتزاعی یا بی ربط به نظر برسد، اما در واقع، هر بار که یک تراکنش آنلاین امن انجام می دهیم، تست های اولیه انجام می شود. در سال 2002، Agrawal، Kayal و Saxena با ارائه یک آزمون قطعی (الگوریتم AKS) با زمان اجرای چند جمله ای که اول بودن یا نبودن یک عدد را بررسی می کند، به یک سوال باز دیرینه در این زمینه پاسخ دادند. علاوه بر این، روش‌های آن‌ها اساساً ابتدایی هستند و فرصتی بی‌نظیر را در اختیار ما قرار می‌دهند تا توضیح کاملی از پیشرفت ریاضی فعلی به مخاطبان گسترده ارائه کنیم. Rempe-Gillen و Waldecker جنبه‌های نظریه اعداد، نظریه الگوریتم و رمزنگاری را که برای الگوریتم AKS مرتبط هستند معرفی می‌کنند و به تفصیل توضیح می‌دهند که چرا و چگونه این آزمون کار می‌کند. این کتاب به طور خاص طراحی شده است تا خواننده را با پیشینه ای که برای درک الگوریتم AKS ضروری است آشنا کند و از سطحی شروع می شود که برای دانش آموزان دبیرستانی، معلمان و آماتورهای علاقه مند مناسب باشد. در طول کتاب، خواننده با استفاده از تمرین های متعدد درگیر موضوع می شود


How can you tell whether a number is prime? What if the number has hundreds or thousands of digits? This question may seem abstract or irrelevant, but in fact, primality tests are performed every time we make a secure online transaction. In 2002, Agrawal, Kayal, and Saxena answered a long-standing open question in this context by presenting a deterministic test (the AKS algorithm) with polynomial running time that checks whether a number is prime or not. What is more, their methods are essentially elementary, providing us with a unique opportunity to give a complete explanation of a current mathematical breakthrough to a wide audience. Rempe-Gillen and Waldecker introduce the aspects of number theory, algorithm theory, and cryptography that are relevant for the AKS algorithm and explain in detail why and how this test works. This book is specifically designed to make the reader familiar with the background that is necessary to appreciate the AKS algorithm and begins at a level that is suitable for secondary school students, teachers, and interested amateurs. Throughout the book, the reader becomes involved in the topic by means of numerous exercises

دانلود کتاب «تست اولیه برای مبتدیان»

مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.

دیدگاهتان را بنویسید