רשימת המאמרים המרכזיים שמשתמשים בהם בקורס
Self-testing/correcting with applications to numerical problems | |
מחבר: Author: Автор: مؤلف: | Manuel Blum, Michael Luby, Ronitt Rubinfeld |
כנראה המאמר הראשון בבדיקת תכונות. מכיל את בדיקת הלינאריות. | |
קישור: Link: Ссылка: وصلة: | https://people.csail.mit.edu/ronitt/papers/index-pubs.html |
הערות: Notes: Примечания: ملاحظات: | מופיע תחת שנת 1993 בקישור. |
Property testing and its connection to learning and approximation | |
מחבר: Author: Автор: مؤلف: | Oded Goldreich, Shafi Goldwasser, Dana Ron |
אפשר להגיד שזה המאמר הראשון על בדיקת תכונות קומבינטוריות. יסד את המודל הצפוף. | |
קישור: Link: Ссылка: وصلة: | https://www.eng.tau.ac.il/~danar/papers.html |
הערות: Notes: Примечания: ملاحظات: | יש כמה גרסאות בקישור, ההמלצה היא על זאת שנקראת Long Version |