ד"ר דין דורון

נולדתי וגדלתי בנתניה, ובמהלך השירות הצבאי עברתי לתל אביב. את התואר הראשון במדעי המחשב השלמתי בטכניון כעתודאי, ואת התואר השני והשלישי במדעי המחשב עשיתי באוניברסיטת תל אביב. לאחר מכן יצאתי לפוסט-דוקטורט ב-UT Austin (אוסטין עיר מדהימה, ממליץ לבקר!) ובסטנפורד, במחלקות למדעי המחשב.

תורת הסיבוכיות עוסקת במחקר תיאורטי של היכולות (ובמיוחד המגבלות) של אלגוריתמים ומודלי חישובים נוספים לפתור בעיות. אילו בעיות ניתן לפתור תחת אילוצי זמן וזיכרון, ואילו לא? לשאלות הללו השלכות רחבות על כל תחומי חיינו. בתוך תורת הסיבוכיות, תחום המחקר שלי הוא אקראיות בחישובים. אקראיות תורמת כמעט בכל תחום במדעי המחשב, אך אקראיות היא גם משאב מוגבל. כיצד ניתן להשתמש בפחות אקראיות, או אפילו לוותר על הצורך בביטים רנדומיים, ומתי בכלל אפשר? לעתים אי אפשר, ואז אנו מנסים לזקק אקראיות מושלמת ממקורות אשר רחוקים מלהיות מושלמים. ​​​

אני אצטט את פרופ׳ אבי ויגדרזון: “Randomenss is in the eye of the beholder". הרעיון של להבין מה באמת הכוח של ה״מבחין״ שמולו אנחנו מתמודדים ואיך ניתן לנצל זאת מלווה חוקרים בתחום כקו מנחה. ​