מפגש שנים עשר- 20.06.23

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