check
אשנב: פרופ' אבי ויגדרזון - אקראיות | מכון איינשטיין למתמטיקה

אשנב: פרופ' אבי ויגדרזון - אקראיות

תאריך: 
ד', 21/04/202118:00-20:00
מיקום: 
זום
מרצה: 
אבי ויגדרזון

מרצה: אבי ויגדרזון, חתן פרס אבל, מהמכון ללימודים מתקדמים, פרינסטון

כותרת ההרצאה: אקראיות

האם היקום דטרמיניסטי או אקראי? ואולי חשוב מכך -- האם נוכל להבדיל בין השניים?

האנושות תהתה על מהותה ושימושיה של האקראיות באלף האחרון. ישנו מגוון יוצא דופן של דרגים שבהם אנחנו עושים שימוש בהטלת מטבע הוגנת: בסטטיסטיקה, הצפנה, תורת המשחקים, אלגוריתמים הימורים... האקראיות נדמית כבלתי ניתנת להחלפה! אילו מהשימושים הללו היו שורדים אילו יקומנו היה נעדר כל אקראיות? אילו מהם היו שורדים אילו רק אקראיות באיכות נמוכה הייתה זמינה, למשל כזו הנובעת משוק המניות או ממזג האוויר?

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

ההרצאה תוכננה לתלמידי תואר ראשון במתמטיקה ובמדעי המחשב ושום רקע מסויים אינו נדרש.

*ההרצאה תינתן בשפה העברית.

 

כמו כן, ניתן לצפות בהרצאה של פרופ' ויגדרזון שניתנה ב-19 באפריל בקולוקוויום משותף לחוגים למדעי המחשב ומתמטיקה וכותרתה:

"The Value of Errors in Proofs — a fascinating journey from Turing's 1936 seminal R ≠ RE to the 2020 breakthrough of MIP* = RE"

 

 

-