הרצאת המכון ללימודים מתקדמים ע"ש מורטימר וריימונד סאקלר
פרופסור סובש קוט, פרופסור ע"ש סילבר, המחלקה למדעי המחשב מכון קורנט למדעים מתמטיים אוניברסיטת ניו-יורק, ארה"ב
30 בדצמבר 2019, 14:30
אולם 002 , בניין צ'ק פוינט
ללא תשלום
פרופסור סובש קוט
פרופסור ע"ש סילבר, המחלקה למדעי המחשב
מכון קורנט למדעים מתמטיים
אוניברסיטת ניו-יורק, ארה"ב
HARDNESS OF APPROXIMATION: FROM THE PCP THEOREM TO THE 2-TO-2 GAMES THEOREM
