تست اولیه در زمان چند جمله ای، از الگوریتم های تصادفی تا "PRIMES در P است"
یک درمان مستقل از الگوریتم‌های کارآمد نظری و عملی مهم برای مسئله اولیه. متن الگوریتم های تصادفی شده توسط Solovay-Strassen و Miller-Rabin از اواخر دهه 1970 و همچنین الگوریتم قطعی اخیر Agrawal، Kayal و Saxena را پوشش می دهد. این جلد برای دانشجویان علوم کامپیوتر، به ویژه کسانی که علاقه خاصی به رمزنگاری دارند، و دانشجویان ریاضیات نوشته شده است، و ممکن است به عنوان مکمل برای دروس یا برای خودآموزی استفاده شود.
برچسب ها
ریاضیات
دسته بندی ها
ریاضیات
ISBN
ISBN 10: 3540259333
ISBN 13: 9783540259336
زبان
English
تاریخ انتشار
8/17/2004
ناشر
Springer
نویسندگان
Martin Dietzfelbinger
Rating
هنوز رتبه بندی نشده است
بحث عمومی "تست اولیه در زمان چند جمله ای، از الگوریتم های تصادفی تا "PRIMES در P است""
یک نظر جدید ارسال کنید
ما نظرات 0 را پیدا کرده‌ایم که این درخواست را برآورده می‌کند