מענק ERC היוקרתי הועענק לפרופ' דין דורון
פרופ' דין דורון, מהמכון לתיאוריה של מדעי המחשב באוניברסיטת בן-גוריון בנגב, זכה במענק ERC היוקרתי עבור מחקר בתחום סיבוכיות של חישובים.
פרופ' דין דורון, מהמכון לתיאוריה של מדעי המחשב באוניברסיטת בן-גוריון בנגב, זכה במענק ERC היוקרתי עבור מחקר בתחום סיבוכיות של חישובים.
מענק ה-ERC (המועצה האירופאית למחקר - European Research Council) ניתן מטעם ארגון מטעם האיחוד האירופי המממן חוקרים מצטיינים לניהול מחקרים פוצרי דרך ברחבי אירופה. הפרס היוקרתי הוענק השנה לפרופ' דין דורון, מהפקולטה למדעי המחשב והמידע ע"ש שטיין באוניברסיטת בן-גוריון בנגב, עבור מחקר העוסק בתיאוריה של מדעי המחשב בתחום סיבוכיות של חישובים.
המחקר שזכה למענק היוקרתי, עוסק בכוח ובמגבלות של אקראיות בחישובים, ובפרט באלגוריתמים, ובמיוחד בשאלות הנוגעות לשימוש אקראי יומיומי בחישובים, כמו: מתי זה נדרש, מתי ניתן לקבל אלגוריתמים דטרמיניסטיים ללא שגיאה בכלל? כשאקראיות נדרשת, וכל מה שיש ברשותנו הוא אקראיות חלשה, איך ניתן להפוך אותה לאקראיות כמעט מושלמת?
פרופ' דורון מתעניין במיוחד בפסאודו-אקראיות, דה-רנדומיזציה וקודים לתיקון שגיאות. היה בעבר עמית פוסט-דוקטורט על שם מוטוואני באוניברסיטת סטנפורד וחוקר פוסט-דוקטורט באוניברסיטת אוסטין, בהנחיית דנה מושקוביץ ודיוויד צוקרמן. הדוקטורט הוענק מטעם אוניברסיטת ת״א, תחת הנחייתו של פרופ׳ אמנון תא-שמע.
