יובל פילמוס

פרס קריל 2020
טכניון

יובל פילמוס (Yuval Filmus)

 

 

 

זכה בפרס קריל בעבור מחקריו בנושא אנליזה הרמונית דיסקרטית במדעי המחשב.

 

 

מחקריו של  ד"ר פילמוס הם במדעי המחשב התאורטיים, בתחום הנקרא "אנליזה של פונקציות בוליאניות". פונקציות כאלה מופיעות בין היתר בבעיות סיבוכיות חישוב, בתורת ההצפנה, בתורת הגרפים ובאופטימיזציה קומבינטורית. כבר בדוקטורט שלו פתר ד"ר פילמוס בעיה ותיקה בת 30 שנה בתורת הגרפים, בהוכיחו את השערת סימונוביץ-שוש. מאז נרשמו לפילמוס הישגים רבים נוספים ביניהם בתחומים: סיבוכיות חישובית – תחום החוקר את הקושי לבצע חישובים מסוימים .מדע הבחירות – תחום החוקר סכימות של בחירות .קומבינטוריקה – תחום מתמטי החוקר מבנים בדידים. אופטימיזציה קומבינטורית – תחום החוקר אופטימיזציה של פונקציות בדידות.

זוכי פרס קריל

// order posts by year $posts_by_year;