בדיקת ראשוניות בזמן פולינום, מאלגוריתמים אקראיים ל-"PRIMES נמצא ב-P"
טיפול עצמאי באלגוריתמים יעילים חשובים תיאורטית ומעשית לבעיית הראשוניות. הטקסט מכסה את האלגוריתמים האקראיים של Solovay-Strassen ומילר-Rabin מסוף שנות ה-70, כמו גם את האלגוריתם הדטרמיניסטי האחרון של Agrawal, Kayal ו-Saxena. הכרך מיועד לתלמידי מדעי המחשב, בפרט לבעלי עניין מיוחד בקריפטולוגיה, ולתלמידי מתמטיקה, והוא עשוי לשמש כתוספת לקורסים או ללימוד עצמי.
תגים
מָתֵימָטִיקָה
קטגוריות
מָתֵימָטִיקָה
ISBN
ISBN 10: 3540259333
ISBN 13: 9783540259336
שפה
English
תאריך פרסום
8/17/2004
מוֹצִיא לָאוֹר
Springer
מחברים
Martin Dietzfelbinger
Rating
עדיין אין דירוג
דיון "בדיקת ראשוניות בזמן פולינום, מאלגוריתמים אקראיים ל-"PRIMES נמצא ב-P"" ציבורי
פרסם תגובה חדשה
מצאנו 0 הערות העונות על השאילתה הזו