מפגש שמיני- 20.04.23

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