פרסומים חשובים במדעי המחשב
מתוך ויקיפדיה, האנציקלופדיה החופשית
 |
יש לשכתב ערך זה הסיבה לכך: מיעוט מאמרים וחוסר סדר וראייה כללית יוצרים ערך שבעיקר מטעה את קוראיו. אתם מוזמנים לסייע ולתקן את הבעיות בדף זה, אך אנא אל תורידו את ההודעה כל עוד לא תוקן הדף. אם אתם סבורים כי אין בדף בעיה, ניתן לציין זאת בדף השיחה שלו. |
זו רשימה של פרסומים חשובים במדעי המחשב, מאורגנת לפי תחום. ישנן כמה סיבות בשלן פרסום יחשב לחשוב:
- יצירת נושא - פרסום שגרם ליצירת תחום מחקר חדש
- פריצת דרך - פרסום שהיווה הישג אינטלקטואלי ופתר בעיה קשה
- מבוא - פרסום המהווה מבוא טוב ללימוד תחום חדש
- השפעה - פרסום שהוביל לשינויים גדולים בעולם
- ראש הרשימה - פרסום המהווה את התוצאה החשובה האחרונה בתחום
[עריכה] חישוביות
Finite automata and their decision problem
- מאת מיכאל רבין, דנה סקוט
- פרטי פרסום IBM J. Research and Development, 3:114--125, 1959
- המאמר
- תיאור במאמר זו הוצג האוטומט כאובייקט מתמטי, הוכחו המשפטים העיקריים בתחום והומצא האוטומט הלא דטרמיניסטי.
- חשיבות יצירת נושא, פריצת דרך, השפעה, מבוא
[עריכה] סיבוכיות
How to Construct Random Functions
- מאת עודד גולדרייך, שפי גולדווסר וסילויו מיקאלי
- פרטי פרסום Journal of the ACM, 33(4), 1984, 792-807.
- המאמר
- תיאור במאמר זה הוצגה דרך לבניית פונקציות פסוודו אקראיות (כלומר פונקציות שאינן אקראיות, אך מחשב אינו יכול להבחין בכך בזמן סביר (פולינומי)) תוך שימוש בפונקציות חד-כיווניות.
- חשיבות יצירת נושא, פריצת דרך, השפעה
[עריכה] הצפנה
A Method for Obtaining Digital Signatures and Public Key Cryptosystems
- מאת רון ריבסט, עדי שמיר ולארי אדלמן
- פרטי פרסום Communications of the ACM, Vol. 21 (2), 1978, pages 120--126
- המאמר
- תיאור במאמר זה הוצגה שיטת ההצפנה הציבורית RSA. שיטה זו מאפשרת לאנשים (או מחשבים) להעביר מידע מוצפן ללא צורך בתאום מוקדם של מפתחות סודיים. כאשר הומצאה, לא נחשבה השיטה לפרקטית במיוחד מכיוון שדרשה כח חישובי רב ביחס למחשבי התקופה. כיום, לעומת זאת, כמעט כל פעולת קנייה באינטרנט וכל פעולה בין בנקאית עושות שימוש בהצפנת RSA, וגם טלפונים סלולריים וכרטיסים חכמים משתמשים בה.
