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