מפגש אחד עשר- 15.06.23

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